Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  sticksstones6 Structured version   Visualization version   GIF version

Theorem sticksstones6 42780
Description: Function induces an order isomorphism for sticks and stones theorem. (Contributed by metakunt, 1-Oct-2024.)
Hypotheses
Ref Expression
sticksstones6.1 (𝜑𝑁 ∈ ℕ0)
sticksstones6.2 (𝜑𝐾 ∈ ℕ0)
sticksstones6.3 (𝜑𝐺:(1...(𝐾 + 1))⟶ℕ0)
sticksstones6.4 (𝜑𝑋 ∈ (1...𝐾))
sticksstones6.5 (𝜑𝑌 ∈ (1...𝐾))
sticksstones6.6 (𝜑𝑋 < 𝑌)
sticksstones6.7 𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)))
Assertion
Ref Expression
sticksstones6 (𝜑 → (𝐹𝑋) < (𝐹𝑌))
Distinct variable groups:   𝑥,𝐺   𝑥,𝐾   𝑖,𝑋,𝑥   𝑖,𝑌,𝑥   𝜑,𝑖,𝑥
Allowed substitution hints:   𝐹(𝑥,𝑖)   𝐺(𝑖)   𝐾(𝑖)   𝑁(𝑥,𝑖)

Proof of Theorem sticksstones6
StepHypRef Expression
1 sticksstones6.4 . . . . 5 (𝜑𝑋 ∈ (1...𝐾))
2 elfznn 13572 . . . . 5 (𝑋 ∈ (1...𝐾) → 𝑋 ∈ ℕ)
31, 2syl 18 . . . 4 (𝜑𝑋 ∈ ℕ)
43nnred 12239 . . 3 (𝜑𝑋 ∈ ℝ)
5 fzfid 14000 . . . . 5 (𝜑 → (1...𝑋) ∈ Fin)
6 1zzd 12616 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ∈ ℤ)
7 sticksstones6.2 . . . . . . . . . 10 (𝜑𝐾 ∈ ℕ0)
87nn0zd 12607 . . . . . . . . 9 (𝜑𝐾 ∈ ℤ)
98adantr 485 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ∈ ℤ)
109peano2zd 12694 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℤ)
11 elfznn 13572 . . . . . . . . 9 (𝑖 ∈ (1...𝑋) → 𝑖 ∈ ℕ)
1211adantl 486 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℕ)
1312nnzd 12608 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℤ)
1412nnge1d 12275 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ≤ 𝑖)
1512nnred 12239 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℝ)
169zred 12691 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ∈ ℝ)
1710zred 12691 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℝ)
183adantr 485 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ∈ ℕ)
1918nnred 12239 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ∈ ℝ)
20 elfzle2 13547 . . . . . . . . . 10 (𝑖 ∈ (1...𝑋) → 𝑖𝑋)
2120adantl 486 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖𝑋)
22 elfzle2 13547 . . . . . . . . . . 11 (𝑋 ∈ (1...𝐾) → 𝑋𝐾)
231, 22syl 18 . . . . . . . . . 10 (𝜑𝑋𝐾)
2423adantr 485 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋𝐾)
2515, 19, 16, 21, 24letrd 11355 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖𝐾)
2616lep1d 12137 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ≤ (𝐾 + 1))
2715, 16, 17, 25, 26letrd 11355 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ≤ (𝐾 + 1))
286, 10, 13, 14, 27elfzd 13534 . . . . . 6 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ (1...(𝐾 + 1)))
29 sticksstones6.3 . . . . . . . . 9 (𝜑𝐺:(1...(𝐾 + 1))⟶ℕ0)
3029adantr 485 . . . . . . . 8 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → 𝐺:(1...(𝐾 + 1))⟶ℕ0)
31 simpr 489 . . . . . . . 8 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → 𝑖 ∈ (1...(𝐾 + 1)))
3230, 31ffvelcdmd 7070 . . . . . . 7 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
3332adantlr 727 . . . . . 6 (((𝜑𝑖 ∈ (1...𝑋)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
3428, 33mpdan 699 . . . . 5 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐺𝑖) ∈ ℕ0)
355, 34fsumnn0cl 15777 . . . 4 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℕ0)
3635nn0red 12557 . . 3 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℝ)
37 sticksstones6.5 . . . . 5 (𝜑𝑌 ∈ (1...𝐾))
38 elfznn 13572 . . . . 5 (𝑌 ∈ (1...𝐾) → 𝑌 ∈ ℕ)
3937, 38syl 18 . . . 4 (𝜑𝑌 ∈ ℕ)
4039nnred 12239 . . 3 (𝜑𝑌 ∈ ℝ)
41 fzfid 14000 . . . . 5 (𝜑 → ((𝑋 + 1)...𝑌) ∈ Fin)
42 1zzd 12616 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ∈ ℤ)
438adantr 485 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ∈ ℤ)
4443peano2zd 12694 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐾 + 1) ∈ ℤ)
45 elfzelz 13543 . . . . . . . . 9 (𝑖 ∈ ((𝑋 + 1)...𝑌) → 𝑖 ∈ ℤ)
4645adantl 486 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ ℤ)
47 1red 11197 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ∈ ℝ)
484adantr 485 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑋 ∈ ℝ)
4948, 47readdcld 11226 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝑋 + 1) ∈ ℝ)
5046zred 12691 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ ℝ)
51 1red 11197 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
524, 51readdcld 11226 . . . . . . . . . . 11 (𝜑 → (𝑋 + 1) ∈ ℝ)
533nnge1d 12275 . . . . . . . . . . 11 (𝜑 → 1 ≤ 𝑋)
544ltp1d 12136 . . . . . . . . . . . 12 (𝜑𝑋 < (𝑋 + 1))
554, 52, 54ltled 11346 . . . . . . . . . . 11 (𝜑𝑋 ≤ (𝑋 + 1))
5651, 4, 52, 53, 55letrd 11355 . . . . . . . . . 10 (𝜑 → 1 ≤ (𝑋 + 1))
5756adantr 485 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ≤ (𝑋 + 1))
58 elfzle1 13546 . . . . . . . . . 10 (𝑖 ∈ ((𝑋 + 1)...𝑌) → (𝑋 + 1) ≤ 𝑖)
5958adantl 486 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝑋 + 1) ≤ 𝑖)
6047, 49, 50, 57, 59letrd 11355 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ≤ 𝑖)
6140adantr 485 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌 ∈ ℝ)
6244zred 12691 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐾 + 1) ∈ ℝ)
63 elfzle2 13547 . . . . . . . . . 10 (𝑖 ∈ ((𝑋 + 1)...𝑌) → 𝑖𝑌)
6463adantl 486 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖𝑌)
6543zred 12691 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ∈ ℝ)
66 elfzle2 13547 . . . . . . . . . . . 12 (𝑌 ∈ (1...𝐾) → 𝑌𝐾)
6737, 66syl 18 . . . . . . . . . . 11 (𝜑𝑌𝐾)
6867adantr 485 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌𝐾)
6965lep1d 12137 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ≤ (𝐾 + 1))
7061, 65, 62, 68, 69letrd 11355 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌 ≤ (𝐾 + 1))
7150, 61, 62, 64, 70letrd 11355 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ≤ (𝐾 + 1))
7242, 44, 46, 60, 71elfzd 13534 . . . . . . 7 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ (1...(𝐾 + 1)))
7332adantlr 727 . . . . . . 7 (((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
7472, 73mpdan 699 . . . . . 6 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐺𝑖) ∈ ℕ0)
7574nn0red 12557 . . . . 5 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐺𝑖) ∈ ℝ)
7641, 75fsumrecl 15775 . . . 4 (𝜑 → Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖) ∈ ℝ)
7736, 76readdcld 11226 . . 3 (𝜑 → (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)) ∈ ℝ)
78 sticksstones6.6 . . 3 (𝜑𝑋 < 𝑌)
7974nn0ge0d 12559 . . . . 5 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 0 ≤ (𝐺𝑖))
8041, 75, 79fsumge0 15837 . . . 4 (𝜑 → 0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))
8136, 76addge01d 11790 . . . 4 (𝜑 → (0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖) ↔ Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
8280, 81mpbid 235 . . 3 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)))
834, 36, 40, 77, 78, 82ltleaddd 11823 . 2 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) < (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
84 sticksstones6.7 . . . . 5 𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)))
8584a1i 11 . . . 4 (𝜑𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖))))
86 simpr 489 . . . . 5 ((𝜑𝑥 = 𝑋) → 𝑥 = 𝑋)
8786oveq2d 7416 . . . . . 6 ((𝜑𝑥 = 𝑋) → (1...𝑥) = (1...𝑋))
8887sumeq1d 15741 . . . . 5 ((𝜑𝑥 = 𝑋) → Σ𝑖 ∈ (1...𝑥)(𝐺𝑖) = Σ𝑖 ∈ (1...𝑋)(𝐺𝑖))
8986, 88oveq12d 7418 . . . 4 ((𝜑𝑥 = 𝑋) → (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
903nnnn0d 12556 . . . . 5 (𝜑𝑋 ∈ ℕ0)
9190, 35nn0addcld 12560 . . . 4 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ∈ ℕ0)
9285, 89, 1, 91fvmptd 6987 . . 3 (𝜑 → (𝐹𝑋) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
9392eqcomd 2771 . 2 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) = (𝐹𝑋))
94 simpr 489 . . . . . 6 ((𝜑𝑥 = 𝑌) → 𝑥 = 𝑌)
9594oveq2d 7416 . . . . . . 7 ((𝜑𝑥 = 𝑌) → (1...𝑥) = (1...𝑌))
9695sumeq1d 15741 . . . . . 6 ((𝜑𝑥 = 𝑌) → Σ𝑖 ∈ (1...𝑥)(𝐺𝑖) = Σ𝑖 ∈ (1...𝑌)(𝐺𝑖))
9794, 96oveq12d 7418 . . . . 5 ((𝜑𝑥 = 𝑌) → (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)) = (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)))
9839nnnn0d 12556 . . . . . 6 (𝜑𝑌 ∈ ℕ0)
99 fzfid 14000 . . . . . . 7 (𝜑 → (1...𝑌) ∈ Fin)
100 1zzd 12616 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 1 ∈ ℤ)
1018adantr 485 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ∈ ℤ)
102101peano2zd 12694 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐾 + 1) ∈ ℤ)
103 elfzelz 13543 . . . . . . . . . 10 (𝑖 ∈ (1...𝑌) → 𝑖 ∈ ℤ)
104103adantl 486 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ ℤ)
105 elfzle1 13546 . . . . . . . . . 10 (𝑖 ∈ (1...𝑌) → 1 ≤ 𝑖)
106105adantl 486 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 1 ≤ 𝑖)
107104zred 12691 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ ℝ)
10840adantr 485 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌 ∈ ℝ)
109102zred 12691 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐾 + 1) ∈ ℝ)
110 elfzle2 13547 . . . . . . . . . . 11 (𝑖 ∈ (1...𝑌) → 𝑖𝑌)
111110adantl 486 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖𝑌)
112101zred 12691 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ∈ ℝ)
11367adantr 485 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌𝐾)
114112lep1d 12137 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ≤ (𝐾 + 1))
115108, 112, 109, 113, 114letrd 11355 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌 ≤ (𝐾 + 1))
116107, 108, 109, 111, 115letrd 11355 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ≤ (𝐾 + 1))
117100, 102, 104, 106, 116elfzd 13534 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ (1...(𝐾 + 1)))
11832adantlr 727 . . . . . . . 8 (((𝜑𝑖 ∈ (1...𝑌)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
119117, 118mpdan 699 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℕ0)
12099, 119fsumnn0cl 15777 . . . . . 6 (𝜑 → Σ𝑖 ∈ (1...𝑌)(𝐺𝑖) ∈ ℕ0)
12198, 120nn0addcld 12560 . . . . 5 (𝜑 → (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)) ∈ ℕ0)
12285, 97, 37, 121fvmptd 6987 . . . 4 (𝜑 → (𝐹𝑌) = (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)))
123 fzdisj 13570 . . . . . . 7 (𝑋 < (𝑋 + 1) → ((1...𝑋) ∩ ((𝑋 + 1)...𝑌)) = ∅)
12454, 123syl 18 . . . . . 6 (𝜑 → ((1...𝑋) ∩ ((𝑋 + 1)...𝑌)) = ∅)
125 1zzd 12616 . . . . . . . 8 (𝜑 → 1 ∈ ℤ)
12698nn0zd 12607 . . . . . . . 8 (𝜑𝑌 ∈ ℤ)
12790nn0zd 12607 . . . . . . . 8 (𝜑𝑋 ∈ ℤ)
1284, 40, 78ltled 11346 . . . . . . . 8 (𝜑𝑋𝑌)
129125, 126, 127, 53, 128elfzd 13534 . . . . . . 7 (𝜑𝑋 ∈ (1...𝑌))
130 fzsplit 13569 . . . . . . 7 (𝑋 ∈ (1...𝑌) → (1...𝑌) = ((1...𝑋) ∪ ((𝑋 + 1)...𝑌)))
131129, 130syl 18 . . . . . 6 (𝜑 → (1...𝑌) = ((1...𝑋) ∪ ((𝑋 + 1)...𝑌)))
132119nn0red 12557 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℝ)
133132recnd 11225 . . . . . 6 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℂ)
134124, 131, 99, 133fsumsplit 15782 . . . . 5 (𝜑 → Σ𝑖 ∈ (1...𝑌)(𝐺𝑖) = (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)))
135134oveq2d 7416 . . . 4 (𝜑 → (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)) = (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
136122, 135eqtrd 2800 . . 3 (𝜑 → (𝐹𝑌) = (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
137136eqcomd 2771 . 2 (𝜑 → (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))) = (𝐹𝑌))
13883, 93, 1373brtr3d 5136 1 (𝜑 → (𝐹𝑋) < (𝐹𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400   = wceq 1563  wcel 2145  cun 3905  cin 3906  c0 4288   class class class wbr 5105  cmpt 5186  wf 6521  cfv 6525  (class class class)co 7400  cr 11087  0cc0 11088  1c1 11089   + caddc 11091   < clt 11231  cle 11232  cn 12224  0cn0 12495  cz 12582  ...cfz 13526  Σcsu 15727
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-rep 5232  ax-sep 5251  ax-nul 5261  ax-pow 5327  ax-pr 5395  ax-un 7722  ax-inf2 9598  ax-cnex 11144  ax-resscn 11145  ax-1cn 11146  ax-icn 11147  ax-addcl 11148  ax-addrcl 11149  ax-mulcl 11150  ax-mulrcl 11151  ax-mulcom 11152  ax-addass 11153  ax-mulass 11154  ax-distr 11155  ax-i2m1 11156  ax-1ne0 11157  ax-1rid 11158  ax-rnegex 11159  ax-rrecex 11160  ax-cnre 11161  ax-pre-lttri 11162  ax-pre-lttrn 11163  ax-pre-ltadd 11164  ax-pre-mulgt0 11165  ax-pre-sup 11166
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3370  df-reu 3371  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-pss 3927  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4869  df-int 4909  df-iun 4954  df-br 5106  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5547  df-eprel 5552  df-po 5560  df-so 5561  df-fr 5605  df-se 5606  df-we 5607  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-res 5664  df-ima 5665  df-pred 6292  df-ord 6353  df-on 6354  df-lim 6355  df-suc 6356  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-fv 6533  df-isom 6534  df-riota 7357  df-ov 7403  df-oprab 7404  df-mpo 7405  df-om 7851  df-1st 7974  df-2nd 7975  df-frecs 8266  df-wrecs 8297  df-recs 8346  df-rdg 8385  df-1o 8441  df-er 8682  df-en 8932  df-dom 8933  df-sdom 8934  df-fin 8935  df-sup 9390  df-oi 9460  df-card 9913  df-pnf 11233  df-mnf 11234  df-xr 11235  df-ltxr 11236  df-le 11237  df-sub 11431  df-neg 11432  df-div 11860  df-nn 12225  df-2 12294  df-3 12295  df-n0 12496  df-z 12583  df-uz 12854  df-rp 13008  df-ico 13369  df-fz 13527  df-fzo 13674  df-seq 14029  df-exp 14089  df-hash 14358  df-cj 15140  df-re 15141  df-im 15142  df-sqrt 15276  df-abs 15277  df-clim 15529  df-sum 15728
This theorem is referenced by:  sticksstones8  42782
  Copyright terms: Public domain W3C validator