Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  expdioph Structured version   Visualization version   GIF version

Theorem expdioph 41747
Description: The exponential function is Diophantine. This result completes and encapsulates our development using Pell equation solution sequences and is sometimes regarded as Matiyasevich's theorem properly. (Contributed by Stefan O'Rear, 17-Oct-2014.)
Assertion
Ref Expression
expdioph {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))} ∈ (Diophβ€˜3)

Proof of Theorem expdioph
StepHypRef Expression
1 pm4.42 1052 . . . 4 ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ (π‘Žβ€˜2) ∈ β„•) ∨ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ Β¬ (π‘Žβ€˜2) ∈ β„•)))
2 ancom 461 . . . . . 6 (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ (π‘Žβ€˜2) ∈ β„•) ↔ ((π‘Žβ€˜2) ∈ β„• ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))
3 elmapi 8839 . . . . . . . . . . . . 13 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ π‘Ž:(1...3)βŸΆβ„•0)
4 df-2 12271 . . . . . . . . . . . . . . 15 2 = (1 + 1)
5 df-3 12272 . . . . . . . . . . . . . . . 16 3 = (2 + 1)
6 ssid 4003 . . . . . . . . . . . . . . . 16 (1...3) βŠ† (1...3)
75, 6jm2.27dlem5 41737 . . . . . . . . . . . . . . 15 (1...2) βŠ† (1...3)
84, 7jm2.27dlem5 41737 . . . . . . . . . . . . . 14 (1...1) βŠ† (1...3)
9 1nn 12219 . . . . . . . . . . . . . . 15 1 ∈ β„•
109jm2.27dlem3 41735 . . . . . . . . . . . . . 14 1 ∈ (1...1)
118, 10sselii 3978 . . . . . . . . . . . . 13 1 ∈ (1...3)
12 ffvelcdm 7080 . . . . . . . . . . . . 13 ((π‘Ž:(1...3)βŸΆβ„•0 ∧ 1 ∈ (1...3)) β†’ (π‘Žβ€˜1) ∈ β„•0)
133, 11, 12sylancl 586 . . . . . . . . . . . 12 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (π‘Žβ€˜1) ∈ β„•0)
1413adantr 481 . . . . . . . . . . 11 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (π‘Žβ€˜1) ∈ β„•0)
15 elnn0 12470 . . . . . . . . . . 11 ((π‘Žβ€˜1) ∈ β„•0 ↔ ((π‘Žβ€˜1) ∈ β„• ∨ (π‘Žβ€˜1) = 0))
1614, 15sylib 217 . . . . . . . . . 10 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜1) ∈ β„• ∨ (π‘Žβ€˜1) = 0))
17 elnn1uz2 12905 . . . . . . . . . . . 12 ((π‘Žβ€˜1) ∈ β„• ↔ ((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)))
1817biimpi 215 . . . . . . . . . . 11 ((π‘Žβ€˜1) ∈ β„• β†’ ((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)))
1918orim1i 908 . . . . . . . . . 10 (((π‘Žβ€˜1) ∈ β„• ∨ (π‘Žβ€˜1) = 0) β†’ (((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0))
2016, 19syl 17 . . . . . . . . 9 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0))
2120biantrurd 533 . . . . . . . 8 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ ((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
22 andir 1007 . . . . . . . . . 10 (((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
23 andir 1007 . . . . . . . . . . 11 ((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
2423orbi1i 912 . . . . . . . . . 10 (((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ↔ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
2522, 24bitri 274 . . . . . . . . 9 (((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
26 nnz 12575 . . . . . . . . . . . . . . . 16 ((π‘Žβ€˜2) ∈ β„• β†’ (π‘Žβ€˜2) ∈ β„€)
27 1exp 14053 . . . . . . . . . . . . . . . 16 ((π‘Žβ€˜2) ∈ β„€ β†’ (1↑(π‘Žβ€˜2)) = 1)
2826, 27syl 17 . . . . . . . . . . . . . . 15 ((π‘Žβ€˜2) ∈ β„• β†’ (1↑(π‘Žβ€˜2)) = 1)
2928adantl 482 . . . . . . . . . . . . . 14 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (1↑(π‘Žβ€˜2)) = 1)
3029eqeq2d 2743 . . . . . . . . . . . . 13 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜3) = (1↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1))
31 oveq1 7412 . . . . . . . . . . . . . . 15 ((π‘Žβ€˜1) = 1 β†’ ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) = (1↑(π‘Žβ€˜2)))
3231eqeq2d 2743 . . . . . . . . . . . . . 14 ((π‘Žβ€˜1) = 1 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = (1↑(π‘Žβ€˜2))))
3332bibi1d 343 . . . . . . . . . . . . 13 ((π‘Žβ€˜1) = 1 β†’ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1) ↔ ((π‘Žβ€˜3) = (1↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1)))
3430, 33syl5ibrcom 246 . . . . . . . . . . . 12 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜1) = 1 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1)))
3534pm5.32d 577 . . . . . . . . . . 11 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1)))
36 iba 528 . . . . . . . . . . . . 13 ((π‘Žβ€˜2) ∈ β„• β†’ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ↔ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•)))
3736adantl 482 . . . . . . . . . . . 12 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ↔ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•)))
3837anbi1d 630 . . . . . . . . . . 11 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
3935, 38orbi12d 917 . . . . . . . . . 10 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ↔ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))))
40 0exp 14059 . . . . . . . . . . . . . 14 ((π‘Žβ€˜2) ∈ β„• β†’ (0↑(π‘Žβ€˜2)) = 0)
4140adantl 482 . . . . . . . . . . . . 13 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (0↑(π‘Žβ€˜2)) = 0)
4241eqeq2d 2743 . . . . . . . . . . . 12 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜3) = (0↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 0))
43 oveq1 7412 . . . . . . . . . . . . . 14 ((π‘Žβ€˜1) = 0 β†’ ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) = (0↑(π‘Žβ€˜2)))
4443eqeq2d 2743 . . . . . . . . . . . . 13 ((π‘Žβ€˜1) = 0 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = (0↑(π‘Žβ€˜2))))
4544bibi1d 343 . . . . . . . . . . . 12 ((π‘Žβ€˜1) = 0 β†’ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 0) ↔ ((π‘Žβ€˜3) = (0↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 0)))
4642, 45syl5ibrcom 246 . . . . . . . . . . 11 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜1) = 0 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 0)))
4746pm5.32d 577 . . . . . . . . . 10 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))
4839, 47orbi12d 917 . . . . . . . . 9 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ∨ ((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ↔ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))))
4925, 48bitrid 282 . . . . . . . 8 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ (((((π‘Žβ€˜1) = 1 ∨ (π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2)) ∨ (π‘Žβ€˜1) = 0) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))))
5021, 49bitrd 278 . . . . . . 7 ((π‘Ž ∈ (β„•0 ↑m (1...3)) ∧ (π‘Žβ€˜2) ∈ β„•) β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))))
5150pm5.32da 579 . . . . . 6 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (((π‘Žβ€˜2) ∈ β„• ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))))
522, 51bitrid 282 . . . . 5 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ (π‘Žβ€˜2) ∈ β„•) ↔ ((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))))
53 ancom 461 . . . . . 6 (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ Β¬ (π‘Žβ€˜2) ∈ β„•) ↔ (Β¬ (π‘Žβ€˜2) ∈ β„• ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))
54 2nn 12281 . . . . . . . . . . . 12 2 ∈ β„•
5554jm2.27dlem3 41735 . . . . . . . . . . 11 2 ∈ (1...2)
567, 55sselii 3978 . . . . . . . . . 10 2 ∈ (1...3)
57 ffvelcdm 7080 . . . . . . . . . 10 ((π‘Ž:(1...3)βŸΆβ„•0 ∧ 2 ∈ (1...3)) β†’ (π‘Žβ€˜2) ∈ β„•0)
583, 56, 57sylancl 586 . . . . . . . . 9 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (π‘Žβ€˜2) ∈ β„•0)
59 elnn0 12470 . . . . . . . . . . 11 ((π‘Žβ€˜2) ∈ β„•0 ↔ ((π‘Žβ€˜2) ∈ β„• ∨ (π‘Žβ€˜2) = 0))
60 pm2.53 849 . . . . . . . . . . 11 (((π‘Žβ€˜2) ∈ β„• ∨ (π‘Žβ€˜2) = 0) β†’ (Β¬ (π‘Žβ€˜2) ∈ β„• β†’ (π‘Žβ€˜2) = 0))
6159, 60sylbi 216 . . . . . . . . . 10 ((π‘Žβ€˜2) ∈ β„•0 β†’ (Β¬ (π‘Žβ€˜2) ∈ β„• β†’ (π‘Žβ€˜2) = 0))
62 0nnn 12244 . . . . . . . . . . 11 Β¬ 0 ∈ β„•
63 eleq1 2821 . . . . . . . . . . 11 ((π‘Žβ€˜2) = 0 β†’ ((π‘Žβ€˜2) ∈ β„• ↔ 0 ∈ β„•))
6462, 63mtbiri 326 . . . . . . . . . 10 ((π‘Žβ€˜2) = 0 β†’ Β¬ (π‘Žβ€˜2) ∈ β„•)
6561, 64impbid1 224 . . . . . . . . 9 ((π‘Žβ€˜2) ∈ β„•0 β†’ (Β¬ (π‘Žβ€˜2) ∈ β„• ↔ (π‘Žβ€˜2) = 0))
6658, 65syl 17 . . . . . . . 8 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (Β¬ (π‘Žβ€˜2) ∈ β„• ↔ (π‘Žβ€˜2) = 0))
6766anbi1d 630 . . . . . . 7 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((Β¬ (π‘Žβ€˜2) ∈ β„• ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))))
6813nn0cnd 12530 . . . . . . . . . . 11 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (π‘Žβ€˜1) ∈ β„‚)
6968exp0d 14101 . . . . . . . . . 10 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((π‘Žβ€˜1)↑0) = 1)
7069eqeq2d 2743 . . . . . . . . 9 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑0) ↔ (π‘Žβ€˜3) = 1))
71 oveq2 7413 . . . . . . . . . . 11 ((π‘Žβ€˜2) = 0 β†’ ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) = ((π‘Žβ€˜1)↑0))
7271eqeq2d 2743 . . . . . . . . . 10 ((π‘Žβ€˜2) = 0 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑0)))
7372bibi1d 343 . . . . . . . . 9 ((π‘Žβ€˜2) = 0 β†’ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1) ↔ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑0) ↔ (π‘Žβ€˜3) = 1)))
7470, 73syl5ibrcom 246 . . . . . . . 8 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((π‘Žβ€˜2) = 0 β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (π‘Žβ€˜3) = 1)))
7574pm5.32d 577 . . . . . . 7 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)))
7667, 75bitrd 278 . . . . . 6 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((Β¬ (π‘Žβ€˜2) ∈ β„• ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))) ↔ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)))
7753, 76bitrid 282 . . . . 5 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ (((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ Β¬ (π‘Žβ€˜2) ∈ β„•) ↔ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)))
7852, 77orbi12d 917 . . . 4 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ (π‘Žβ€˜2) ∈ β„•) ∨ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ∧ Β¬ (π‘Žβ€˜2) ∈ β„•)) ↔ (((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))) ∨ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1))))
791, 78bitrid 282 . . 3 (π‘Ž ∈ (β„•0 ↑m (1...3)) β†’ ((π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)) ↔ (((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))) ∨ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1))))
8079rabbiia 3436 . 2 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))} = {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))) ∨ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1))}
81 3nn0 12486 . . . . 5 3 ∈ β„•0
82 ovex 7438 . . . . . 6 (1...3) ∈ V
83 mzpproj 41460 . . . . . 6 (((1...3) ∈ V ∧ 2 ∈ (1...3)) β†’ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜2)) ∈ (mzPolyβ€˜(1...3)))
8482, 56, 83mp2an 690 . . . . 5 (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜2)) ∈ (mzPolyβ€˜(1...3))
85 elnnrabdioph 41530 . . . . 5 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜2)) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) ∈ β„•} ∈ (Diophβ€˜3))
8681, 84, 85mp2an 690 . . . 4 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) ∈ β„•} ∈ (Diophβ€˜3)
87 mzpproj 41460 . . . . . . . . 9 (((1...3) ∈ V ∧ 1 ∈ (1...3)) β†’ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜1)) ∈ (mzPolyβ€˜(1...3)))
8882, 11, 87mp2an 690 . . . . . . . 8 (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜1)) ∈ (mzPolyβ€˜(1...3))
89 1z 12588 . . . . . . . . 9 1 ∈ β„€
90 mzpconstmpt 41463 . . . . . . . . 9 (((1...3) ∈ V ∧ 1 ∈ β„€) β†’ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ 1) ∈ (mzPolyβ€˜(1...3)))
9182, 89, 90mp2an 690 . . . . . . . 8 (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ 1) ∈ (mzPolyβ€˜(1...3))
92 eqrabdioph 41500 . . . . . . . 8 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜1)) ∈ (mzPolyβ€˜(1...3)) ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ 1) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 1} ∈ (Diophβ€˜3))
9381, 88, 91, 92mp3an 1461 . . . . . . 7 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 1} ∈ (Diophβ€˜3)
94 3nn 12287 . . . . . . . . . 10 3 ∈ β„•
9594jm2.27dlem3 41735 . . . . . . . . 9 3 ∈ (1...3)
96 mzpproj 41460 . . . . . . . . 9 (((1...3) ∈ V ∧ 3 ∈ (1...3)) β†’ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜3)) ∈ (mzPolyβ€˜(1...3)))
9782, 95, 96mp2an 690 . . . . . . . 8 (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜3)) ∈ (mzPolyβ€˜(1...3))
98 eqrabdioph 41500 . . . . . . . 8 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜3)) ∈ (mzPolyβ€˜(1...3)) ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ 1) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 1} ∈ (Diophβ€˜3))
9981, 97, 91, 98mp3an 1461 . . . . . . 7 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 1} ∈ (Diophβ€˜3)
100 anrabdioph 41503 . . . . . . 7 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 1} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 1} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3))
10193, 99, 100mp2an 690 . . . . . 6 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3)
102 expdiophlem2 41746 . . . . . 6 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))} ∈ (Diophβ€˜3)
103 orrabdioph 41504 . . . . . 6 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))} ∈ (Diophβ€˜3))
104101, 102, 103mp2an 690 . . . . 5 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))} ∈ (Diophβ€˜3)
105 eq0rabdioph 41499 . . . . . . 7 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜1)) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 0} ∈ (Diophβ€˜3))
10681, 88, 105mp2an 690 . . . . . 6 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 0} ∈ (Diophβ€˜3)
107 eq0rabdioph 41499 . . . . . . 7 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜3)) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 0} ∈ (Diophβ€˜3))
10881, 97, 107mp2an 690 . . . . . 6 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 0} ∈ (Diophβ€˜3)
109 anrabdioph 41503 . . . . . 6 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜1) = 0} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 0} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)} ∈ (Diophβ€˜3))
110106, 108, 109mp2an 690 . . . . 5 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)} ∈ (Diophβ€˜3)
111 orrabdioph 41504 . . . . 5 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))))} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))} ∈ (Diophβ€˜3))
112104, 110, 111mp2an 690 . . . 4 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))} ∈ (Diophβ€˜3)
113 anrabdioph 41503 . . . 4 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) ∈ β„•} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))} ∈ (Diophβ€˜3))
11486, 112, 113mp2an 690 . . 3 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))} ∈ (Diophβ€˜3)
115 eq0rabdioph 41499 . . . . 5 ((3 ∈ β„•0 ∧ (π‘Ž ∈ (β„€ ↑m (1...3)) ↦ (π‘Žβ€˜2)) ∈ (mzPolyβ€˜(1...3))) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) = 0} ∈ (Diophβ€˜3))
11681, 84, 115mp2an 690 . . . 4 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) = 0} ∈ (Diophβ€˜3)
117 anrabdioph 41503 . . . 4 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜2) = 0} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = 1} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3))
118116, 99, 117mp2an 690 . . 3 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3)
119 orrabdioph 41504 . . 3 (({π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0)))} ∈ (Diophβ€˜3) ∧ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1)} ∈ (Diophβ€˜3)) β†’ {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))) ∨ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1))} ∈ (Diophβ€˜3))
120114, 118, 119mp2an 690 . 2 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (((π‘Žβ€˜2) ∈ β„• ∧ ((((π‘Žβ€˜1) = 1 ∧ (π‘Žβ€˜3) = 1) ∨ (((π‘Žβ€˜1) ∈ (β„€β‰₯β€˜2) ∧ (π‘Žβ€˜2) ∈ β„•) ∧ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2)))) ∨ ((π‘Žβ€˜1) = 0 ∧ (π‘Žβ€˜3) = 0))) ∨ ((π‘Žβ€˜2) = 0 ∧ (π‘Žβ€˜3) = 1))} ∈ (Diophβ€˜3)
12180, 120eqeltri 2829 1 {π‘Ž ∈ (β„•0 ↑m (1...3)) ∣ (π‘Žβ€˜3) = ((π‘Žβ€˜1)↑(π‘Žβ€˜2))} ∈ (Diophβ€˜3)
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 845   = wceq 1541   ∈ wcel 2106  {crab 3432  Vcvv 3474   ↦ cmpt 5230  βŸΆwf 6536  β€˜cfv 6540  (class class class)co 7405   ↑m cmap 8816  0cc0 11106  1c1 11107  β„•cn 12208  2c2 12263  3c3 12264  β„•0cn0 12468  β„€cz 12554  β„€β‰₯cuz 12818  ...cfz 13480  β†‘cexp 14023  mzPolycmzp 41445  Diophcdioph 41478
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-inf2 9632  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185  ax-mulf 11186
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-tp 4632  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-iin 4999  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-se 5631  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-of 7666  df-om 7852  df-1st 7971  df-2nd 7972  df-supp 8143  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-oadd 8466  df-omul 8467  df-er 8699  df-map 8818  df-pm 8819  df-ixp 8888  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-fsupp 9358  df-fi 9402  df-sup 9433  df-inf 9434  df-oi 9501  df-dju 9892  df-card 9930  df-acn 9933  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-div 11868  df-nn 12209  df-2 12271  df-3 12272  df-4 12273  df-5 12274  df-6 12275  df-7 12276  df-8 12277  df-9 12278  df-n0 12469  df-xnn0 12541  df-z 12555  df-dec 12674  df-uz 12819  df-q 12929  df-rp 12971  df-xneg 13088  df-xadd 13089  df-xmul 13090  df-ioo 13324  df-ioc 13325  df-ico 13326  df-icc 13327  df-fz 13481  df-fzo 13624  df-fl 13753  df-mod 13831  df-seq 13963  df-exp 14024  df-fac 14230  df-bc 14259  df-hash 14287  df-shft 15010  df-cj 15042  df-re 15043  df-im 15044  df-sqrt 15178  df-abs 15179  df-limsup 15411  df-clim 15428  df-rlim 15429  df-sum 15629  df-ef 16007  df-sin 16009  df-cos 16010  df-pi 16012  df-dvds 16194  df-gcd 16432  df-prm 16605  df-numer 16667  df-denom 16668  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17141  df-ress 17170  df-plusg 17206  df-mulr 17207  df-starv 17208  df-sca 17209  df-vsca 17210  df-ip 17211  df-tset 17212  df-ple 17213  df-ds 17215  df-unif 17216  df-hom 17217  df-cco 17218  df-rest 17364  df-topn 17365  df-0g 17383  df-gsum 17384  df-topgen 17385  df-pt 17386  df-prds 17389  df-xrs 17444  df-qtop 17449  df-imas 17450  df-xps 17452  df-mre 17526  df-mrc 17527  df-acs 17529  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-submnd 18668  df-mulg 18945  df-cntz 19175  df-cmn 19644  df-psmet 20928  df-xmet 20929  df-met 20930  df-bl 20931  df-mopn 20932  df-fbas 20933  df-fg 20934  df-cnfld 20937  df-top 22387  df-topon 22404  df-topsp 22426  df-bases 22440  df-cld 22514  df-ntr 22515  df-cls 22516  df-nei 22593  df-lp 22631  df-perf 22632  df-cn 22722  df-cnp 22723  df-haus 22810  df-tx 23057  df-hmeo 23250  df-fil 23341  df-fm 23433  df-flim 23434  df-flf 23435  df-xms 23817  df-ms 23818  df-tms 23819  df-cncf 24385  df-limc 25374  df-dv 25375  df-log 26056  df-mzpcl 41446  df-mzp 41447  df-dioph 41479  df-squarenn 41564  df-pell1qr 41565  df-pell14qr 41566  df-pell1234qr 41567  df-pellfund 41568  df-rmx 41625  df-rmy 41626
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator