Section Basics.
(** * Basic results about [iszero], [shiftl], [shiftr] *)
(** * Iterated shift to the right *)
Definition nshiftr x := nat_rect _ x (fun _ => shiftr).
(** * Iterated shift to the left *)
Definition nshiftl x := nat_rect _ x (fun _ => shiftl).

Lemma nshiftl_S :
forall n x, nshiftl x (S n) = shiftl (nshiftl x n).