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 firstl_firstr :
forall x, firstl x = firstr (nshiftr x (pred size)).