We construct long sequences of braids that are descending with respect to the standard order of braids ('Dehornoy order'), and we deduce that, contrary to all usual algebraic properties of braids, certain simple combinatorial statements involving the braid order are not provable in the subsystems IΣ IΣ IΣ 1 or IΣ IΣ IΣ2 of the standard Peano system (although they are provable in stronger systems of arithmetic). + n , <) from the viewpoint of provability in (for S a formal system, a sentence Φ is said to be provable in S if there is a proof of Φ by means of the standard inference rules in S) IΣ IΣ IΣ 1 and IΣ IΣ IΣ 2 , the subsystems of the Peano system in which the induction scheme is restricted to formulas of the form ∃x 1 . . . ∃x p (Φ) and ∃x 1 . . . ∃x p ∀y 1 . . . ∀y q (Φ), respectively, with Φ containing bounded quantifiers only; see the appendix for more precise definitions; more generally, the few notions from logic needed for the paper are recalled there. We establish two types of unprovability results, which we now state in the context of B + 3 , that is, of 3-strand braids. First, using a