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 42243
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 13453 . . . . 5 (𝑋 ∈ (1...𝐾) → 𝑋 ∈ ℕ)
31, 2syl 17 . . . 4 (𝜑𝑋 ∈ ℕ)
43nnred 12140 . . 3 (𝜑𝑋 ∈ ℝ)
5 fzfid 13880 . . . . 5 (𝜑 → (1...𝑋) ∈ Fin)
6 1zzd 12503 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ∈ ℤ)
7 sticksstones6.2 . . . . . . . . . 10 (𝜑𝐾 ∈ ℕ0)
87nn0zd 12494 . . . . . . . . 9 (𝜑𝐾 ∈ ℤ)
98adantr 480 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ∈ ℤ)
109peano2zd 12580 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℤ)
11 elfznn 13453 . . . . . . . . 9 (𝑖 ∈ (1...𝑋) → 𝑖 ∈ ℕ)
1211adantl 481 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℕ)
1312nnzd 12495 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℤ)
1412nnge1d 12173 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ≤ 𝑖)
1512nnred 12140 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℝ)
169zred 12577 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ∈ ℝ)
1710zred 12577 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℝ)
183adantr 480 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ∈ ℕ)
1918nnred 12140 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ∈ ℝ)
20 elfzle2 13428 . . . . . . . . . 10 (𝑖 ∈ (1...𝑋) → 𝑖𝑋)
2120adantl 481 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖𝑋)
22 elfzle2 13428 . . . . . . . . . . 11 (𝑋 ∈ (1...𝐾) → 𝑋𝐾)
231, 22syl 17 . . . . . . . . . 10 (𝜑𝑋𝐾)
2423adantr 480 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋𝐾)
2515, 19, 16, 21, 24letrd 11270 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖𝐾)
2616lep1d 12053 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ≤ (𝐾 + 1))
2715, 16, 17, 25, 26letrd 11270 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ≤ (𝐾 + 1))
286, 10, 13, 14, 27elfzd 13415 . . . . . 6 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ (1...(𝐾 + 1)))
29 sticksstones6.3 . . . . . . . . 9 (𝜑𝐺:(1...(𝐾 + 1))⟶ℕ0)
3029adantr 480 . . . . . . . 8 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → 𝐺:(1...(𝐾 + 1))⟶ℕ0)
31 simpr 484 . . . . . . . 8 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → 𝑖 ∈ (1...(𝐾 + 1)))
3230, 31ffvelcdmd 7018 . . . . . . 7 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
3332adantlr 715 . . . . . 6 (((𝜑𝑖 ∈ (1...𝑋)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
3428, 33mpdan 687 . . . . 5 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐺𝑖) ∈ ℕ0)
355, 34fsumnn0cl 15643 . . . 4 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℕ0)
3635nn0red 12443 . . 3 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℝ)
37 sticksstones6.5 . . . . 5 (𝜑𝑌 ∈ (1...𝐾))
38 elfznn 13453 . . . . 5 (𝑌 ∈ (1...𝐾) → 𝑌 ∈ ℕ)
3937, 38syl 17 . . . 4 (𝜑𝑌 ∈ ℕ)
4039nnred 12140 . . 3 (𝜑𝑌 ∈ ℝ)
41 fzfid 13880 . . . . 5 (𝜑 → ((𝑋 + 1)...𝑌) ∈ Fin)
42 1zzd 12503 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ∈ ℤ)
438adantr 480 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ∈ ℤ)
4443peano2zd 12580 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐾 + 1) ∈ ℤ)
45 elfzelz 13424 . . . . . . . . 9 (𝑖 ∈ ((𝑋 + 1)...𝑌) → 𝑖 ∈ ℤ)
4645adantl 481 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ ℤ)
47 1red 11113 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ∈ ℝ)
484adantr 480 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑋 ∈ ℝ)
4948, 47readdcld 11141 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝑋 + 1) ∈ ℝ)
5046zred 12577 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ ℝ)
51 1red 11113 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
524, 51readdcld 11141 . . . . . . . . . . 11 (𝜑 → (𝑋 + 1) ∈ ℝ)
533nnge1d 12173 . . . . . . . . . . 11 (𝜑 → 1 ≤ 𝑋)
544ltp1d 12052 . . . . . . . . . . . 12 (𝜑𝑋 < (𝑋 + 1))
554, 52, 54ltled 11261 . . . . . . . . . . 11 (𝜑𝑋 ≤ (𝑋 + 1))
5651, 4, 52, 53, 55letrd 11270 . . . . . . . . . 10 (𝜑 → 1 ≤ (𝑋 + 1))
5756adantr 480 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ≤ (𝑋 + 1))
58 elfzle1 13427 . . . . . . . . . 10 (𝑖 ∈ ((𝑋 + 1)...𝑌) → (𝑋 + 1) ≤ 𝑖)
5958adantl 481 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝑋 + 1) ≤ 𝑖)
6047, 49, 50, 57, 59letrd 11270 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 1 ≤ 𝑖)
6140adantr 480 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌 ∈ ℝ)
6244zred 12577 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐾 + 1) ∈ ℝ)
63 elfzle2 13428 . . . . . . . . . 10 (𝑖 ∈ ((𝑋 + 1)...𝑌) → 𝑖𝑌)
6463adantl 481 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖𝑌)
6543zred 12577 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ∈ ℝ)
66 elfzle2 13428 . . . . . . . . . . . 12 (𝑌 ∈ (1...𝐾) → 𝑌𝐾)
6737, 66syl 17 . . . . . . . . . . 11 (𝜑𝑌𝐾)
6867adantr 480 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌𝐾)
6965lep1d 12053 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝐾 ≤ (𝐾 + 1))
7061, 65, 62, 68, 69letrd 11270 . . . . . . . . 9 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑌 ≤ (𝐾 + 1))
7150, 61, 62, 64, 70letrd 11270 . . . . . . . 8 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ≤ (𝐾 + 1))
7242, 44, 46, 60, 71elfzd 13415 . . . . . . 7 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 𝑖 ∈ (1...(𝐾 + 1)))
7332adantlr 715 . . . . . . 7 (((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
7472, 73mpdan 687 . . . . . 6 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐺𝑖) ∈ ℕ0)
7574nn0red 12443 . . . . 5 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → (𝐺𝑖) ∈ ℝ)
7641, 75fsumrecl 15641 . . . 4 (𝜑 → Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖) ∈ ℝ)
7736, 76readdcld 11141 . . 3 (𝜑 → (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)) ∈ ℝ)
78 sticksstones6.6 . . 3 (𝜑𝑋 < 𝑌)
7974nn0ge0d 12445 . . . . 5 ((𝜑𝑖 ∈ ((𝑋 + 1)...𝑌)) → 0 ≤ (𝐺𝑖))
8041, 75, 79fsumge0 15702 . . . 4 (𝜑 → 0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))
8136, 76addge01d 11705 . . . 4 (𝜑 → (0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖) ↔ Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
8280, 81mpbid 232 . . 3 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)))
834, 36, 40, 77, 78, 82ltleaddd 11738 . 2 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) < (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
84 sticksstones6.7 . . . . 5 𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)))
8584a1i 11 . . . 4 (𝜑𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖))))
86 simpr 484 . . . . 5 ((𝜑𝑥 = 𝑋) → 𝑥 = 𝑋)
8786oveq2d 7362 . . . . . 6 ((𝜑𝑥 = 𝑋) → (1...𝑥) = (1...𝑋))
8887sumeq1d 15607 . . . . 5 ((𝜑𝑥 = 𝑋) → Σ𝑖 ∈ (1...𝑥)(𝐺𝑖) = Σ𝑖 ∈ (1...𝑋)(𝐺𝑖))
8986, 88oveq12d 7364 . . . 4 ((𝜑𝑥 = 𝑋) → (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
903nnnn0d 12442 . . . . 5 (𝜑𝑋 ∈ ℕ0)
9190, 35nn0addcld 12446 . . . 4 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ∈ ℕ0)
9285, 89, 1, 91fvmptd 6936 . . 3 (𝜑 → (𝐹𝑋) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
9392eqcomd 2737 . 2 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) = (𝐹𝑋))
94 simpr 484 . . . . . 6 ((𝜑𝑥 = 𝑌) → 𝑥 = 𝑌)
9594oveq2d 7362 . . . . . . 7 ((𝜑𝑥 = 𝑌) → (1...𝑥) = (1...𝑌))
9695sumeq1d 15607 . . . . . 6 ((𝜑𝑥 = 𝑌) → Σ𝑖 ∈ (1...𝑥)(𝐺𝑖) = Σ𝑖 ∈ (1...𝑌)(𝐺𝑖))
9794, 96oveq12d 7364 . . . . 5 ((𝜑𝑥 = 𝑌) → (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)) = (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)))
9839nnnn0d 12442 . . . . . 6 (𝜑𝑌 ∈ ℕ0)
99 fzfid 13880 . . . . . . 7 (𝜑 → (1...𝑌) ∈ Fin)
100 1zzd 12503 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 1 ∈ ℤ)
1018adantr 480 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ∈ ℤ)
102101peano2zd 12580 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐾 + 1) ∈ ℤ)
103 elfzelz 13424 . . . . . . . . . 10 (𝑖 ∈ (1...𝑌) → 𝑖 ∈ ℤ)
104103adantl 481 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ ℤ)
105 elfzle1 13427 . . . . . . . . . 10 (𝑖 ∈ (1...𝑌) → 1 ≤ 𝑖)
106105adantl 481 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 1 ≤ 𝑖)
107104zred 12577 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ ℝ)
10840adantr 480 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌 ∈ ℝ)
109102zred 12577 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐾 + 1) ∈ ℝ)
110 elfzle2 13428 . . . . . . . . . . 11 (𝑖 ∈ (1...𝑌) → 𝑖𝑌)
111110adantl 481 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖𝑌)
112101zred 12577 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ∈ ℝ)
11367adantr 480 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌𝐾)
114112lep1d 12053 . . . . . . . . . . 11 ((𝜑𝑖 ∈ (1...𝑌)) → 𝐾 ≤ (𝐾 + 1))
115108, 112, 109, 113, 114letrd 11270 . . . . . . . . . 10 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑌 ≤ (𝐾 + 1))
116107, 108, 109, 111, 115letrd 11270 . . . . . . . . 9 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ≤ (𝐾 + 1))
117100, 102, 104, 106, 116elfzd 13415 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑌)) → 𝑖 ∈ (1...(𝐾 + 1)))
11832adantlr 715 . . . . . . . 8 (((𝜑𝑖 ∈ (1...𝑌)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
119117, 118mpdan 687 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℕ0)
12099, 119fsumnn0cl 15643 . . . . . 6 (𝜑 → Σ𝑖 ∈ (1...𝑌)(𝐺𝑖) ∈ ℕ0)
12198, 120nn0addcld 12446 . . . . 5 (𝜑 → (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)) ∈ ℕ0)
12285, 97, 37, 121fvmptd 6936 . . . 4 (𝜑 → (𝐹𝑌) = (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)))
123 fzdisj 13451 . . . . . . 7 (𝑋 < (𝑋 + 1) → ((1...𝑋) ∩ ((𝑋 + 1)...𝑌)) = ∅)
12454, 123syl 17 . . . . . 6 (𝜑 → ((1...𝑋) ∩ ((𝑋 + 1)...𝑌)) = ∅)
125 1zzd 12503 . . . . . . . 8 (𝜑 → 1 ∈ ℤ)
12698nn0zd 12494 . . . . . . . 8 (𝜑𝑌 ∈ ℤ)
12790nn0zd 12494 . . . . . . . 8 (𝜑𝑋 ∈ ℤ)
1284, 40, 78ltled 11261 . . . . . . . 8 (𝜑𝑋𝑌)
129125, 126, 127, 53, 128elfzd 13415 . . . . . . 7 (𝜑𝑋 ∈ (1...𝑌))
130 fzsplit 13450 . . . . . . 7 (𝑋 ∈ (1...𝑌) → (1...𝑌) = ((1...𝑋) ∪ ((𝑋 + 1)...𝑌)))
131129, 130syl 17 . . . . . 6 (𝜑 → (1...𝑌) = ((1...𝑋) ∪ ((𝑋 + 1)...𝑌)))
132119nn0red 12443 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℝ)
133132recnd 11140 . . . . . 6 ((𝜑𝑖 ∈ (1...𝑌)) → (𝐺𝑖) ∈ ℂ)
134124, 131, 99, 133fsumsplit 15648 . . . . 5 (𝜑 → Σ𝑖 ∈ (1...𝑌)(𝐺𝑖) = (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖)))
135134oveq2d 7362 . . . 4 (𝜑 → (𝑌 + Σ𝑖 ∈ (1...𝑌)(𝐺𝑖)) = (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
136122, 135eqtrd 2766 . . 3 (𝜑 → (𝐹𝑌) = (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))))
137136eqcomd 2737 . 2 (𝜑 → (𝑌 + (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...𝑌)(𝐺𝑖))) = (𝐹𝑌))
13883, 93, 1373brtr3d 5120 1 (𝜑 → (𝐹𝑋) < (𝐹𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2111  cun 3895  cin 3896  c0 4280   class class class wbr 5089  cmpt 5170  wf 6477  cfv 6481  (class class class)co 7346  cr 11005  0cc0 11006  1c1 11007   + caddc 11009   < clt 11146  cle 11147  cn 12125  0cn0 12381  cz 12468  ...cfz 13407  Σcsu 15593
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668  ax-inf2 9531  ax-cnex 11062  ax-resscn 11063  ax-1cn 11064  ax-icn 11065  ax-addcl 11066  ax-addrcl 11067  ax-mulcl 11068  ax-mulrcl 11069  ax-mulcom 11070  ax-addass 11071  ax-mulass 11072  ax-distr 11073  ax-i2m1 11074  ax-1ne0 11075  ax-1rid 11076  ax-rnegex 11077  ax-rrecex 11078  ax-cnre 11079  ax-pre-lttri 11080  ax-pre-lttrn 11081  ax-pre-ltadd 11082  ax-pre-mulgt0 11083  ax-pre-sup 11084
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6248  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-isom 6490  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-om 7797  df-1st 7921  df-2nd 7922  df-frecs 8211  df-wrecs 8242  df-recs 8291  df-rdg 8329  df-1o 8385  df-er 8622  df-en 8870  df-dom 8871  df-sdom 8872  df-fin 8873  df-sup 9326  df-oi 9396  df-card 9832  df-pnf 11148  df-mnf 11149  df-xr 11150  df-ltxr 11151  df-le 11152  df-sub 11346  df-neg 11347  df-div 11775  df-nn 12126  df-2 12188  df-3 12189  df-n0 12382  df-z 12469  df-uz 12733  df-rp 12891  df-ico 13251  df-fz 13408  df-fzo 13555  df-seq 13909  df-exp 13969  df-hash 14238  df-cj 15006  df-re 15007  df-im 15008  df-sqrt 15142  df-abs 15143  df-clim 15395  df-sum 15594
This theorem is referenced by:  sticksstones8  42245
  Copyright terms: Public domain W3C validator