Skip to content

Commit 04de644

Browse files
authored
Remove abs_ceil_ge (#1818)
1 parent f9b5141 commit 04de644

3 files changed

Lines changed: 15 additions & 30 deletions

File tree

classical/unstable.v

Lines changed: 0 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -409,20 +409,6 @@ Proof. by rewrite intrD. Qed.
409409
Lemma intr1D {R : pzRingType} (i : int) : 1 + i%:~R = (1 + i)%:~R :> R.
410410
Proof. by rewrite intrD. Qed.
411411

412-
Section trunc_floor_ceil.
413-
Context {R : archiRealDomainType}.
414-
Implicit Type x : R.
415-
416-
(* PR in progress: https://github.com/math-comp/math-comp/pull/1515 *)
417-
Lemma abs_ceil_ge x : `|x| <= `|Num.ceil x|.+1%:R.
418-
Proof.
419-
rewrite -natr1 natr_absz; have [x0|x0] := ltP 0 x.
420-
by rewrite !gtr0_norm ?ceil_gt0// (le_trans (Num.Theory.ceil_ge _))// lerDl.
421-
by rewrite !ler0_norm ?ceil_le0// ?ceilNfloor opprK intrD1 ltW// floorD1_gt.
422-
Qed.
423-
424-
End trunc_floor_ceil.
425-
426412
Section bijection_forall.
427413

428414
Lemma bij_forall A B (f : A -> B) (P : B -> Prop) :

theories/lebesgue_integral_theory/lebesgue_integral_differentiation.v

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1076,21 +1076,21 @@ have fE y k r : (ball 0%R k.+1%:R) y -> (r < 1)%R ->
10761076
rewrite (lt_le_trans xrt)// lerBlDl (le_trans (ltW r1))//.
10771077
rewrite -lerBlDl addrC -lerBrDr (le_trans (ler_norm _))// normrN.
10781078
by rewrite (le_trans (ltW yk1))// lerBrDr natr1 ler_nat -muln2 ltn_Pmulr.
1079-
have := h `|ceil x|.+1%N Logic.I.
1080-
have Bxx : B `|ceil x|.+1 x.
1081-
rewrite /B /ball/= sub0r normrN (le_lt_trans (unstable.abs_ceil_ge _))// ltr_nat.
1082-
by rewrite -addnn addSnnS ltn_addl.
1079+
have := h (truncn `|x|) Logic.I.
1080+
have Bxx : B (truncn `|x|) x.
1081+
rewrite /B /ball/= sub0r normrN doubleS -truncn_le_nat.
1082+
by rewrite -addnn -addnS leq_addr.
10831083
move=> /(_ Bxx)/fine_cvgP[davg_fk_fin_num davg_fk0].
10841084
have f_fk_ceil : \forall t \near 0^'+,
10851085
\int[mu]_(y in ball x t) `|(f y)%:E - (f x)%:E| =
1086-
\int[mu]_(y in ball x t) `|fk `|ceil x|.+1 y - fk `|ceil x|.+1 x|%:E.
1086+
\int[mu]_(y in ball x t) `|fk (truncn `|x|) y - fk (truncn `|x|) x|%:E.
10871087
near=> t.
10881088
apply: eq_integral => /= y /[1!inE] xty.
10891089
rewrite -(fE x _ t)//; last first.
1090-
by rewrite /ball/= sub0r normrN (le_lt_trans (unstable.abs_ceil_ge _))// ltr_nat.
1090+
by rewrite /ball/= sub0r normrN -truncn_le_nat.
10911091
rewrite -(fE x _ t)//; last first.
10921092
by apply: ballxx; near: t; exact: nbhs_right_gt.
1093-
by rewrite /ball/= sub0r normrN (le_lt_trans (unstable.abs_ceil_ge _))// ltr_nat.
1093+
by rewrite /ball/= sub0r normrN -truncn_le_nat.
10941094
apply/fine_cvgP; split=> [{davg_fk0}|{davg_fk_fin_num}].
10951095
- move: davg_fk_fin_num => -[M /= M0] davg_fk_fin_num.
10961096
apply: filter_app f_fk_ceil; near=> t => Ht.

theories/normedtype_theory/num_normedtype.v

Lines changed: 8 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -560,9 +560,9 @@ move=> dF nyF; rewrite itvNy_bnd_bigcup_BLeft eqEsubset; split.
560560
by exists (truncn (z - a)); rewrite zFan// -ltrBlDl truncnS_gt.
561561
by exists i => //=; rewrite in_itv/= yFa (lt_le_trans _ Fany).
562562
- move=> z/= [n _ /=]; rewrite in_itv/= => /andP[Fanz zFa].
563-
exists `|ceil (F (a + n.+1%:R) - F a)%R|.+1 => //=.
564-
rewrite in_itv/= zFa andbT lerBlDr -lerBlDl (le_trans _ (abs_ceil_ge _))//.
565-
by rewrite ler_normr orbC opprB lerB// ltW.
563+
exists (truncn (F a - F (a + n.+1%:R))).+1 => //=.
564+
rewrite in_itv/= zFa andbT lerBlDr -lerBlDl ltW//.
565+
by rewrite -truncn_le_nat le_truncn// lerB// ltW.
566566
Qed.
567567

568568
Lemma decreasing_itvoo_bigcup F a n :
@@ -586,14 +586,13 @@ move=> dF nyF; rewrite itvNy_bnd_bigcup_BLeft eqEsubset; split.
586586
- move=> y/= [n _]/=; rewrite in_itv/= => /andP[Fany yFa].
587587
have [i iFan] : exists i, F (a - i.+1%:R) < F a - n%:R.
588588
move/cvgrNy_lt : nyF => /(_ (F a - n%:R))[z [zreal zFan]].
589-
exists `|ceil (a - z)|%N.
590-
rewrite zFan// ltrBlDr -ltrBlDl (le_lt_trans (ceil_ge _)) ?num_real//.
591-
by rewrite (le_lt_trans (ler_norm _))// -natr1 -intr_norm ltrDl.
589+
exists (truncn (a - z)).
590+
by rewrite zFan// ltrBlDr -ltrBlDl -truncn_le_nat.
592591
by exists i => //=; rewrite in_itv/= yFa andbT (lt_le_trans _ Fany).
593592
- move=> z/= [n _ /=]; rewrite in_itv/= => /andP[Fanz zFa].
594-
exists `|ceil (F (a - n.+1%:R) - F a)|.+1 => //=.
595-
rewrite in_itv/= zFa andbT lerBlDr -lerBlDl (le_trans _ (abs_ceil_ge _))//.
596-
by rewrite ler_normr orbC opprB lerB// ltW.
593+
exists (truncn (F a - F (a - n.+1%:R))).+1 => //=.
594+
rewrite in_itv/= zFa andbT lerBlDr -lerBlDl ltW//.
595+
by rewrite -truncn_le_nat le_truncn// lerB// ltW.
597596
Qed.
598597

599598
Lemma increasing_itvoc_bigcup F a n :

0 commit comments

Comments
 (0)