MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  cutpw2 Structured version   Visualization version   GIF version

Theorem cutpw2 28417
Description: A cut expression for inverses of powers of two. (Contributed by Scott Fenton, 7-Aug-2025.)
Assertion
Ref Expression
cutpw2 (𝑁 ∈ ℕ0s → ( 1s /su (2ss(𝑁 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑁))}))

Proof of Theorem cutpw2
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq1 7438 . . . . . . 7 (𝑚 = 0s → (𝑚 +s 1s ) = ( 0s +s 1s ))
2 1sno 27872 . . . . . . . 8 1s No
3 addslid 28001 . . . . . . . 8 ( 1s No → ( 0s +s 1s ) = 1s )
42, 3ax-mp 5 . . . . . . 7 ( 0s +s 1s ) = 1s
51, 4eqtrdi 2793 . . . . . 6 (𝑚 = 0s → (𝑚 +s 1s ) = 1s )
65oveq2d 7447 . . . . 5 (𝑚 = 0s → (2ss(𝑚 +s 1s )) = (2ss 1s ))
7 2sno 28403 . . . . . 6 2s No
8 exps1 28411 . . . . . 6 (2s No → (2ss 1s ) = 2s)
97, 8ax-mp 5 . . . . 5 (2ss 1s ) = 2s
106, 9eqtrdi 2793 . . . 4 (𝑚 = 0s → (2ss(𝑚 +s 1s )) = 2s)
1110oveq2d 7447 . . 3 (𝑚 = 0s → ( 1s /su (2ss(𝑚 +s 1s ))) = ( 1s /su 2s))
12 oveq2 7439 . . . . . . . 8 (𝑚 = 0s → (2ss𝑚) = (2ss 0s ))
13 exps0 28410 . . . . . . . . 9 (2s No → (2ss 0s ) = 1s )
147, 13ax-mp 5 . . . . . . . 8 (2ss 0s ) = 1s
1512, 14eqtrdi 2793 . . . . . . 7 (𝑚 = 0s → (2ss𝑚) = 1s )
1615oveq2d 7447 . . . . . 6 (𝑚 = 0s → ( 1s /su (2ss𝑚)) = ( 1s /su 1s ))
17 divs1 28229 . . . . . . 7 ( 1s No → ( 1s /su 1s ) = 1s )
182, 17ax-mp 5 . . . . . 6 ( 1s /su 1s ) = 1s
1916, 18eqtrdi 2793 . . . . 5 (𝑚 = 0s → ( 1s /su (2ss𝑚)) = 1s )
2019sneqd 4638 . . . 4 (𝑚 = 0s → {( 1s /su (2ss𝑚))} = { 1s })
2120oveq2d 7447 . . 3 (𝑚 = 0s → ({ 0s } |s {( 1s /su (2ss𝑚))}) = ({ 0s } |s { 1s }))
2211, 21eqeq12d 2753 . 2 (𝑚 = 0s → (( 1s /su (2ss(𝑚 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑚))}) ↔ ( 1s /su 2s) = ({ 0s } |s { 1s })))
23 oveq1 7438 . . . . 5 (𝑚 = 𝑛 → (𝑚 +s 1s ) = (𝑛 +s 1s ))
2423oveq2d 7447 . . . 4 (𝑚 = 𝑛 → (2ss(𝑚 +s 1s )) = (2ss(𝑛 +s 1s )))
2524oveq2d 7447 . . 3 (𝑚 = 𝑛 → ( 1s /su (2ss(𝑚 +s 1s ))) = ( 1s /su (2ss(𝑛 +s 1s ))))
26 oveq2 7439 . . . . . 6 (𝑚 = 𝑛 → (2ss𝑚) = (2ss𝑛))
2726oveq2d 7447 . . . . 5 (𝑚 = 𝑛 → ( 1s /su (2ss𝑚)) = ( 1s /su (2ss𝑛)))
2827sneqd 4638 . . . 4 (𝑚 = 𝑛 → {( 1s /su (2ss𝑚))} = {( 1s /su (2ss𝑛))})
2928oveq2d 7447 . . 3 (𝑚 = 𝑛 → ({ 0s } |s {( 1s /su (2ss𝑚))}) = ({ 0s } |s {( 1s /su (2ss𝑛))}))
3025, 29eqeq12d 2753 . 2 (𝑚 = 𝑛 → (( 1s /su (2ss(𝑚 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑚))}) ↔ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})))
31 oveq1 7438 . . . . 5 (𝑚 = (𝑛 +s 1s ) → (𝑚 +s 1s ) = ((𝑛 +s 1s ) +s 1s ))
3231oveq2d 7447 . . . 4 (𝑚 = (𝑛 +s 1s ) → (2ss(𝑚 +s 1s )) = (2ss((𝑛 +s 1s ) +s 1s )))
3332oveq2d 7447 . . 3 (𝑚 = (𝑛 +s 1s ) → ( 1s /su (2ss(𝑚 +s 1s ))) = ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))))
34 oveq2 7439 . . . . . 6 (𝑚 = (𝑛 +s 1s ) → (2ss𝑚) = (2ss(𝑛 +s 1s )))
3534oveq2d 7447 . . . . 5 (𝑚 = (𝑛 +s 1s ) → ( 1s /su (2ss𝑚)) = ( 1s /su (2ss(𝑛 +s 1s ))))
3635sneqd 4638 . . . 4 (𝑚 = (𝑛 +s 1s ) → {( 1s /su (2ss𝑚))} = {( 1s /su (2ss(𝑛 +s 1s )))})
3736oveq2d 7447 . . 3 (𝑚 = (𝑛 +s 1s ) → ({ 0s } |s {( 1s /su (2ss𝑚))}) = ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))}))
3833, 37eqeq12d 2753 . 2 (𝑚 = (𝑛 +s 1s ) → (( 1s /su (2ss(𝑚 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑚))}) ↔ ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))})))
39 oveq1 7438 . . . . 5 (𝑚 = 𝑁 → (𝑚 +s 1s ) = (𝑁 +s 1s ))
4039oveq2d 7447 . . . 4 (𝑚 = 𝑁 → (2ss(𝑚 +s 1s )) = (2ss(𝑁 +s 1s )))
4140oveq2d 7447 . . 3 (𝑚 = 𝑁 → ( 1s /su (2ss(𝑚 +s 1s ))) = ( 1s /su (2ss(𝑁 +s 1s ))))
42 oveq2 7439 . . . . . 6 (𝑚 = 𝑁 → (2ss𝑚) = (2ss𝑁))
4342oveq2d 7447 . . . . 5 (𝑚 = 𝑁 → ( 1s /su (2ss𝑚)) = ( 1s /su (2ss𝑁)))
4443sneqd 4638 . . . 4 (𝑚 = 𝑁 → {( 1s /su (2ss𝑚))} = {( 1s /su (2ss𝑁))})
4544oveq2d 7447 . . 3 (𝑚 = 𝑁 → ({ 0s } |s {( 1s /su (2ss𝑚))}) = ({ 0s } |s {( 1s /su (2ss𝑁))}))
4641, 45eqeq12d 2753 . 2 (𝑚 = 𝑁 → (( 1s /su (2ss(𝑚 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑚))}) ↔ ( 1s /su (2ss(𝑁 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑁))})))
47 nohalf 28407 . 2 ( 1s /su 2s) = ({ 0s } |s { 1s })
48 peano2n0s 28335 . . . . . . . . 9 (𝑛 ∈ ℕ0s → (𝑛 +s 1s ) ∈ ℕ0s)
49 expsp1 28412 . . . . . . . . . 10 ((2s No ∧ (𝑛 +s 1s ) ∈ ℕ0s) → (2ss((𝑛 +s 1s ) +s 1s )) = ((2ss(𝑛 +s 1s )) ·s 2s))
507, 49mpan 690 . . . . . . . . 9 ((𝑛 +s 1s ) ∈ ℕ0s → (2ss((𝑛 +s 1s ) +s 1s )) = ((2ss(𝑛 +s 1s )) ·s 2s))
5148, 50syl 17 . . . . . . . 8 (𝑛 ∈ ℕ0s → (2ss((𝑛 +s 1s ) +s 1s )) = ((2ss(𝑛 +s 1s )) ·s 2s))
5251oveq2d 7447 . . . . . . 7 (𝑛 ∈ ℕ0s → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = ( 1s /su ((2ss(𝑛 +s 1s )) ·s 2s)))
532a1i 11 . . . . . . . 8 (𝑛 ∈ ℕ0s → 1s No )
54 expscl 28413 . . . . . . . . . 10 ((2s No ∧ (𝑛 +s 1s ) ∈ ℕ0s) → (2ss(𝑛 +s 1s )) ∈ No )
557, 54mpan 690 . . . . . . . . 9 ((𝑛 +s 1s ) ∈ ℕ0s → (2ss(𝑛 +s 1s )) ∈ No )
5648, 55syl 17 . . . . . . . 8 (𝑛 ∈ ℕ0s → (2ss(𝑛 +s 1s )) ∈ No )
577a1i 11 . . . . . . . 8 (𝑛 ∈ ℕ0s → 2s No )
58 2ne0s 28404 . . . . . . . . . 10 2s ≠ 0s
59 expsne0 28414 . . . . . . . . . 10 ((2s No ∧ 2s ≠ 0s ∧ (𝑛 +s 1s ) ∈ ℕ0s) → (2ss(𝑛 +s 1s )) ≠ 0s )
607, 58, 59mp3an12 1453 . . . . . . . . 9 ((𝑛 +s 1s ) ∈ ℕ0s → (2ss(𝑛 +s 1s )) ≠ 0s )
6148, 60syl 17 . . . . . . . 8 (𝑛 ∈ ℕ0s → (2ss(𝑛 +s 1s )) ≠ 0s )
6258a1i 11 . . . . . . . 8 (𝑛 ∈ ℕ0s → 2s ≠ 0s )
6353, 56, 57, 61, 62divdivs1d 28257 . . . . . . 7 (𝑛 ∈ ℕ0s → (( 1s /su (2ss(𝑛 +s 1s ))) /su 2s) = ( 1s /su ((2ss(𝑛 +s 1s )) ·s 2s)))
6452, 63eqtr4d 2780 . . . . . 6 (𝑛 ∈ ℕ0s → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = (( 1s /su (2ss(𝑛 +s 1s ))) /su 2s))
6553, 56, 61divscld 28248 . . . . . . . 8 (𝑛 ∈ ℕ0s → ( 1s /su (2ss(𝑛 +s 1s ))) ∈ No )
66 addslid 28001 . . . . . . . 8 (( 1s /su (2ss(𝑛 +s 1s ))) ∈ No → ( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) = ( 1s /su (2ss(𝑛 +s 1s ))))
6765, 66syl 17 . . . . . . 7 (𝑛 ∈ ℕ0s → ( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) = ( 1s /su (2ss(𝑛 +s 1s ))))
6867oveq1d 7446 . . . . . 6 (𝑛 ∈ ℕ0s → (( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) /su 2s) = (( 1s /su (2ss(𝑛 +s 1s ))) /su 2s))
6964, 68eqtr4d 2780 . . . . 5 (𝑛 ∈ ℕ0s → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = (( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) /su 2s))
7069adantr 480 . . . 4 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = (( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) /su 2s))
71 0sno 27871 . . . . . 6 0s No
7271a1i 11 . . . . 5 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → 0s No )
732a1i 11 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → 1s No )
7456adantr 480 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → (2ss(𝑛 +s 1s )) ∈ No )
7561adantr 480 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → (2ss(𝑛 +s 1s )) ≠ 0s )
7673, 74, 75divscld 28248 . . . . 5 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 1s /su (2ss(𝑛 +s 1s ))) ∈ No )
77 muls02 28167 . . . . . . . 8 ((2ss(𝑛 +s 1s )) ∈ No → ( 0s ·s (2ss(𝑛 +s 1s ))) = 0s )
7874, 77syl 17 . . . . . . 7 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 0s ·s (2ss(𝑛 +s 1s ))) = 0s )
79 0slt1s 27874 . . . . . . 7 0s <s 1s
8078, 79eqbrtrdi 5182 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 0s ·s (2ss(𝑛 +s 1s ))) <s 1s )
81 2nns 28402 . . . . . . . . . . 11 2s ∈ ℕs
82 nnsgt0 28342 . . . . . . . . . . 11 (2s ∈ ℕs → 0s <s 2s)
8381, 82ax-mp 5 . . . . . . . . . 10 0s <s 2s
84 expsgt0 28415 . . . . . . . . . 10 ((2s No ∧ (𝑛 +s 1s ) ∈ ℕ0s ∧ 0s <s 2s) → 0s <s (2ss(𝑛 +s 1s )))
857, 83, 84mp3an13 1454 . . . . . . . . 9 ((𝑛 +s 1s ) ∈ ℕ0s → 0s <s (2ss(𝑛 +s 1s )))
8648, 85syl 17 . . . . . . . 8 (𝑛 ∈ ℕ0s → 0s <s (2ss(𝑛 +s 1s )))
8786adantr 480 . . . . . . 7 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → 0s <s (2ss(𝑛 +s 1s )))
8872, 73, 74, 87sltmuldivd 28253 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → (( 0s ·s (2ss(𝑛 +s 1s ))) <s 1s ↔ 0s <s ( 1s /su (2ss(𝑛 +s 1s )))))
8980, 88mpbid 232 . . . . 5 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → 0s <s ( 1s /su (2ss(𝑛 +s 1s ))))
90 muls01 28138 . . . . . . . . . . 11 (2s No → (2s ·s 0s ) = 0s )
917, 90ax-mp 5 . . . . . . . . . 10 (2s ·s 0s ) = 0s
9291sneqi 4637 . . . . . . . . 9 {(2s ·s 0s )} = { 0s }
9392a1i 11 . . . . . . . 8 (𝑛 ∈ ℕ0s → {(2s ·s 0s )} = { 0s })
94 expsp1 28412 . . . . . . . . . . . . . 14 ((2s No 𝑛 ∈ ℕ0s) → (2ss(𝑛 +s 1s )) = ((2ss𝑛) ·s 2s))
957, 94mpan 690 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ0s → (2ss(𝑛 +s 1s )) = ((2ss𝑛) ·s 2s))
9695oveq2d 7447 . . . . . . . . . . . 12 (𝑛 ∈ ℕ0s → ( 1s /su (2ss(𝑛 +s 1s ))) = ( 1s /su ((2ss𝑛) ·s 2s)))
97 expscl 28413 . . . . . . . . . . . . . 14 ((2s No 𝑛 ∈ ℕ0s) → (2ss𝑛) ∈ No )
987, 97mpan 690 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ0s → (2ss𝑛) ∈ No )
99 expsne0 28414 . . . . . . . . . . . . . 14 ((2s No ∧ 2s ≠ 0s𝑛 ∈ ℕ0s) → (2ss𝑛) ≠ 0s )
1007, 58, 99mp3an12 1453 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ0s → (2ss𝑛) ≠ 0s )
10153, 98, 57, 100, 62divdivs1d 28257 . . . . . . . . . . . 12 (𝑛 ∈ ℕ0s → (( 1s /su (2ss𝑛)) /su 2s) = ( 1s /su ((2ss𝑛) ·s 2s)))
10296, 101eqtr4d 2780 . . . . . . . . . . 11 (𝑛 ∈ ℕ0s → ( 1s /su (2ss(𝑛 +s 1s ))) = (( 1s /su (2ss𝑛)) /su 2s))
103102oveq2d 7447 . . . . . . . . . 10 (𝑛 ∈ ℕ0s → (2s ·s ( 1s /su (2ss(𝑛 +s 1s )))) = (2s ·s (( 1s /su (2ss𝑛)) /su 2s)))
10453, 98, 100divscld 28248 . . . . . . . . . . 11 (𝑛 ∈ ℕ0s → ( 1s /su (2ss𝑛)) ∈ No )
105104, 57, 62divscan2d 28249 . . . . . . . . . 10 (𝑛 ∈ ℕ0s → (2s ·s (( 1s /su (2ss𝑛)) /su 2s)) = ( 1s /su (2ss𝑛)))
106103, 105eqtrd 2777 . . . . . . . . 9 (𝑛 ∈ ℕ0s → (2s ·s ( 1s /su (2ss(𝑛 +s 1s )))) = ( 1s /su (2ss𝑛)))
107106sneqd 4638 . . . . . . . 8 (𝑛 ∈ ℕ0s → {(2s ·s ( 1s /su (2ss(𝑛 +s 1s ))))} = {( 1s /su (2ss𝑛))})
10893, 107oveq12d 7449 . . . . . . 7 (𝑛 ∈ ℕ0s → ({(2s ·s 0s )} |s {(2s ·s ( 1s /su (2ss(𝑛 +s 1s ))))}) = ({ 0s } |s {( 1s /su (2ss𝑛))}))
109 eqcom 2744 . . . . . . . 8 (( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))}) ↔ ({ 0s } |s {( 1s /su (2ss𝑛))}) = ( 1s /su (2ss(𝑛 +s 1s ))))
110109biimpi 216 . . . . . . 7 (( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))}) → ({ 0s } |s {( 1s /su (2ss𝑛))}) = ( 1s /su (2ss(𝑛 +s 1s ))))
111108, 110sylan9eq 2797 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ({(2s ·s 0s )} |s {(2s ·s ( 1s /su (2ss(𝑛 +s 1s ))))}) = ( 1s /su (2ss(𝑛 +s 1s ))))
11276, 66syl 17 . . . . . 6 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) = ( 1s /su (2ss(𝑛 +s 1s ))))
113111, 112eqtr4d 2780 . . . . 5 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ({(2s ·s 0s )} |s {(2s ·s ( 1s /su (2ss(𝑛 +s 1s ))))}) = ( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))))
114 eqid 2737 . . . . 5 ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))}) = ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))})
11572, 76, 89, 113, 114halfcut 28416 . . . 4 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))}) = (( 0s +s ( 1s /su (2ss(𝑛 +s 1s )))) /su 2s))
11670, 115eqtr4d 2780 . . 3 ((𝑛 ∈ ℕ0s ∧ ( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))})) → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))}))
117116ex 412 . 2 (𝑛 ∈ ℕ0s → (( 1s /su (2ss(𝑛 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑛))}) → ( 1s /su (2ss((𝑛 +s 1s ) +s 1s ))) = ({ 0s } |s {( 1s /su (2ss(𝑛 +s 1s )))})))
11822, 30, 38, 46, 47, 117n0sind 28337 1 (𝑁 ∈ ℕ0s → ( 1s /su (2ss(𝑁 +s 1s ))) = ({ 0s } |s {( 1s /su (2ss𝑁))}))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2108  wne 2940  {csn 4626   class class class wbr 5143  (class class class)co 7431   No csur 27684   <s cslt 27685   |s cscut 27827   0s c0s 27867   1s c1s 27868   +s cadds 27992   ·s cmuls 28132   /su cdivs 28213  0scnn0s 28318  scnns 28319  2sc2s 28394  scexps 28396
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-dc 10486
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-tp 4631  df-op 4633  df-ot 4635  df-uni 4908  df-int 4947  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-om 7888  df-1st 8014  df-2nd 8015  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-1o 8506  df-2o 8507  df-oadd 8510  df-nadd 8704  df-no 27687  df-slt 27688  df-bday 27689  df-sle 27790  df-sslt 27826  df-scut 27828  df-0s 27869  df-1s 27870  df-made 27886  df-old 27887  df-left 27889  df-right 27890  df-norec 27971  df-norec2 27982  df-adds 27993  df-negs 28053  df-subs 28054  df-muls 28133  df-divs 28214  df-seqs 28290  df-n0s 28320  df-nns 28321  df-zs 28365  df-2s 28395  df-exps 28397
This theorem is referenced by:  pw2bday  28418
  Copyright terms: Public domain W3C validator