Library Coqtail.Reals.Raxioms.Raxioms

Require Export ZArith_base.
Require Export Rdefinitions.
Open Local Scope R_scope.

Axiom Rplus_comm : r1 r2:R, r1 + r2 = r2 + r1.
Axiom Rplus_assoc : r1 r2 r3:R, r1 + r2 + r3 = r1 + (r2 + r3).
Axiom Rplus_0_l : r:R, R0 + r = r.

Axiom Rplus_opp_r : r:R, r + - r = R0.

Axiom Rmult_comm : r1 r2:R, r1 × r2 = r2 × r1.
Axiom Rmult_assoc : r1 r2 r3:R, r1 × r2 × r3 = r1 × (r2 × r3).
Axiom Rmult_1_l : r:R, R1 × r = r.

Ça change un peu
Axiom Rinv_l : (r:R) (H : r R0), (Rinv r H) × r = R1.

Lui je le virerais bien pour avoir 0 < 1 plutôt
Axiom R1_neq_R0 : R1 R0.

Axiom Rmult_plus_distr_l : r1 r2 r3:R, r1 × (r2 + r3) = r1 × r2 + r1 × r3.

Plus d'ordre total, on utilise le tiers exclu maintenant ! Axiom total_order_T : forall r1 r2:R, {r1 < r2} + {r1 = r2} + {r1 > r2}.

Axiom Rlt_asym : r1 r2:R, r1 < r2¬ r2 < r1.
Axiom Rlt_trans : r1 r2 r3:R, r1 < r2r2 < r3r1 < r3.
Axiom Rplus_lt_compat_l : r r1 r2:R, r1 < r2r + r1 < r + r2.
Axiom Rmult_lt_compat_l : r r1 r2:R, R0 < rr1 < r2r × r1 < r × r2.

Fixpoint INR (n:nat) : R :=
  match n with
  | OR0
  | S OR1
  | S nINR n + R1
  end.

Definition IZR (z:Z) : R :=
  match z with
  | Z0R0
  | Zpos nINR (nat_of_P n)
  | Zneg n- INR (nat_of_P n)
  end.

Lui il change pas
Axiom archimed : r:R, IZR (up r) > r IZR (up r) - r R1.

La complétude par contre... Ouvert à discussion, pour l'instant, ce que ça représente c'est : toute série dyadique converge. C'est pas très efficace, faudrait peut-être définir de manière abstraite ce que c'est qu'une somme itérée et utiliser un foncteur sur les suites.

Lemma neq_2_0 : R1 + R1 R0.
Proof.
Admitted.

Fixpoint pow r N := match N with
| OR1
| S Nr × pow r N
end.

Fixpoint dyadic (f : natbool) N := match N with
| OR0
| S Ndyadic f N + (if f N then R1 else R0) × pow (Rinv (R1 + R1) neq_2_0) N
end.

Definition is_upper_bound (f : natbool) (m : R) := N, dyadic f N m.
Definition is_lub (f : natbool) (m:R) :=
  is_upper_bound f m ( b:R, is_upper_bound f bm b).
Axiom completeness : (f : natbool),
  { m : R | is_lub f m }.