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 39056
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𝑚 (1...3)) ∣ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))} ∈ (Dioph‘3)

Proof of Theorem expdioph
StepHypRef Expression
1 pm4.42 1044 . . . 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 8269 . . . . . . . . . . . . 13 (𝑎 ∈ (ℕ0𝑚 (1...3)) → 𝑎:(1...3)⟶ℕ0)
4 df-2 11537 . . . . . . . . . . . . . . 15 2 = (1 + 1)
5 df-3 11538 . . . . . . . . . . . . . . . 16 3 = (2 + 1)
6 ssid 3905 . . . . . . . . . . . . . . . 16 (1...3) ⊆ (1...3)
75, 6jm2.27dlem5 39046 . . . . . . . . . . . . . . 15 (1...2) ⊆ (1...3)
84, 7jm2.27dlem5 39046 . . . . . . . . . . . . . 14 (1...1) ⊆ (1...3)
9 1nn 11486 . . . . . . . . . . . . . . 15 1 ∈ ℕ
109jm2.27dlem3 39044 . . . . . . . . . . . . . 14 1 ∈ (1...1)
118, 10sselii 3881 . . . . . . . . . . . . 13 1 ∈ (1...3)
12 ffvelrn 6705 . . . . . . . . . . . . 13 ((𝑎:(1...3)⟶ℕ0 ∧ 1 ∈ (1...3)) → (𝑎‘1) ∈ ℕ0)
133, 11, 12sylancl 586 . . . . . . . . . . . 12 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (𝑎‘1) ∈ ℕ0)
1413adantr 481 . . . . . . . . . . 11 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (𝑎‘1) ∈ ℕ0)
15 elnn0 11736 . . . . . . . . . . 11 ((𝑎‘1) ∈ ℕ0 ↔ ((𝑎‘1) ∈ ℕ ∨ (𝑎‘1) = 0))
1614, 15sylib 219 . . . . . . . . . 10 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘1) ∈ ℕ ∨ (𝑎‘1) = 0))
17 elnn1uz2 12163 . . . . . . . . . . . 12 ((𝑎‘1) ∈ ℕ ↔ ((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)))
1817biimpi 217 . . . . . . . . . . 11 ((𝑎‘1) ∈ ℕ → ((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)))
1918orim1i 902 . . . . . . . . . 10 (((𝑎‘1) ∈ ℕ ∨ (𝑎‘1) = 0) → (((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∨ (𝑎‘1) = 0))
2016, 19syl 17 . . . . . . . . 9 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∨ (𝑎‘1) = 0))
2120biantrurd 533 . . . . . . . 8 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ ((((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∨ (𝑎‘1) = 0) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))))
22 andir 1001 . . . . . . . . . 10 (((((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∨ (𝑎‘1) = 0) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))))
23 andir 1001 . . . . . . . . . . 11 ((((𝑎‘1) = 1 ∨ (𝑎‘1) ∈ (ℤ‘2)) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ (((𝑎‘1) = 1 ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ∨ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))))
2423orbi1i 906 . . . . . . . . . 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 276 . . . . . . . . 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 11842 . . . . . . . . . . . . . . . 16 ((𝑎‘2) ∈ ℕ → (𝑎‘2) ∈ ℤ)
27 1exp 13296 . . . . . . . . . . . . . . . 16 ((𝑎‘2) ∈ ℤ → (1↑(𝑎‘2)) = 1)
2826, 27syl 17 . . . . . . . . . . . . . . 15 ((𝑎‘2) ∈ ℕ → (1↑(𝑎‘2)) = 1)
2928adantl 482 . . . . . . . . . . . . . 14 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (1↑(𝑎‘2)) = 1)
3029eqeq2d 2803 . . . . . . . . . . . . 13 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘3) = (1↑(𝑎‘2)) ↔ (𝑎‘3) = 1))
31 oveq1 7014 . . . . . . . . . . . . . . 15 ((𝑎‘1) = 1 → ((𝑎‘1)↑(𝑎‘2)) = (1↑(𝑎‘2)))
3231eqeq2d 2803 . . . . . . . . . . . . . 14 ((𝑎‘1) = 1 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = (1↑(𝑎‘2))))
3332bibi1d 345 . . . . . . . . . . . . 13 ((𝑎‘1) = 1 → (((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 1) ↔ ((𝑎‘3) = (1↑(𝑎‘2)) ↔ (𝑎‘3) = 1)))
3430, 33syl5ibrcom 248 . . . . . . . . . . . 12 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘1) = 1 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 1)))
3534pm5.32d 577 . . . . . . . . . . 11 ((𝑎 ∈ (ℕ0𝑚 (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𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘1) ∈ (ℤ‘2) ↔ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ)))
3837anbi1d 629 . . . . . . . . . . 11 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))))
3935, 38orbi12d 911 . . . . . . . . . 10 ((𝑎 ∈ (ℕ0𝑚 (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 13302 . . . . . . . . . . . . . 14 ((𝑎‘2) ∈ ℕ → (0↑(𝑎‘2)) = 0)
4140adantl 482 . . . . . . . . . . . . 13 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (0↑(𝑎‘2)) = 0)
4241eqeq2d 2803 . . . . . . . . . . . 12 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘3) = (0↑(𝑎‘2)) ↔ (𝑎‘3) = 0))
43 oveq1 7014 . . . . . . . . . . . . . 14 ((𝑎‘1) = 0 → ((𝑎‘1)↑(𝑎‘2)) = (0↑(𝑎‘2)))
4443eqeq2d 2803 . . . . . . . . . . . . 13 ((𝑎‘1) = 0 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = (0↑(𝑎‘2))))
4544bibi1d 345 . . . . . . . . . . . 12 ((𝑎‘1) = 0 → (((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 0) ↔ ((𝑎‘3) = (0↑(𝑎‘2)) ↔ (𝑎‘3) = 0)))
4642, 45syl5ibrcom 248 . . . . . . . . . . 11 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → ((𝑎‘1) = 0 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 0)))
4746pm5.32d 577 . . . . . . . . . 10 ((𝑎 ∈ (ℕ0𝑚 (1...3)) ∧ (𝑎‘2) ∈ ℕ) → (((𝑎‘1) = 0 ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)))
4839, 47orbi12d 911 . . . . . . . . 9 ((𝑎 ∈ (ℕ0𝑚 (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, 48syl5bb 284 . . . . . . . 8 ((𝑎 ∈ (ℕ0𝑚 (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 280 . . . . . . 7 ((𝑎 ∈ (ℕ0𝑚 (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𝑚 (1...3)) → (((𝑎‘2) ∈ ℕ ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((𝑎‘2) ∈ ℕ ∧ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)))))
522, 51syl5bb 284 . . . . 5 (𝑎 ∈ (ℕ0𝑚 (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 11547 . . . . . . . . . . . 12 2 ∈ ℕ
5554jm2.27dlem3 39044 . . . . . . . . . . 11 2 ∈ (1...2)
567, 55sselii 3881 . . . . . . . . . 10 2 ∈ (1...3)
57 ffvelrn 6705 . . . . . . . . . 10 ((𝑎:(1...3)⟶ℕ0 ∧ 2 ∈ (1...3)) → (𝑎‘2) ∈ ℕ0)
583, 56, 57sylancl 586 . . . . . . . . 9 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (𝑎‘2) ∈ ℕ0)
59 elnn0 11736 . . . . . . . . . . 11 ((𝑎‘2) ∈ ℕ0 ↔ ((𝑎‘2) ∈ ℕ ∨ (𝑎‘2) = 0))
60 pm2.53 846 . . . . . . . . . . 11 (((𝑎‘2) ∈ ℕ ∨ (𝑎‘2) = 0) → (¬ (𝑎‘2) ∈ ℕ → (𝑎‘2) = 0))
6159, 60sylbi 218 . . . . . . . . . 10 ((𝑎‘2) ∈ ℕ0 → (¬ (𝑎‘2) ∈ ℕ → (𝑎‘2) = 0))
62 0nnn 11510 . . . . . . . . . . 11 ¬ 0 ∈ ℕ
63 eleq1 2868 . . . . . . . . . . 11 ((𝑎‘2) = 0 → ((𝑎‘2) ∈ ℕ ↔ 0 ∈ ℕ))
6462, 63mtbiri 328 . . . . . . . . . 10 ((𝑎‘2) = 0 → ¬ (𝑎‘2) ∈ ℕ)
6561, 64impbid1 226 . . . . . . . . 9 ((𝑎‘2) ∈ ℕ0 → (¬ (𝑎‘2) ∈ ℕ ↔ (𝑎‘2) = 0))
6658, 65syl 17 . . . . . . . 8 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (¬ (𝑎‘2) ∈ ℕ ↔ (𝑎‘2) = 0))
6766anbi1d 629 . . . . . . 7 (𝑎 ∈ (ℕ0𝑚 (1...3)) → ((¬ (𝑎‘2) ∈ ℕ ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((𝑎‘2) = 0 ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))))
6813nn0cnd 11794 . . . . . . . . . . 11 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (𝑎‘1) ∈ ℂ)
6968exp0d 13342 . . . . . . . . . 10 (𝑎 ∈ (ℕ0𝑚 (1...3)) → ((𝑎‘1)↑0) = 1)
7069eqeq2d 2803 . . . . . . . . 9 (𝑎 ∈ (ℕ0𝑚 (1...3)) → ((𝑎‘3) = ((𝑎‘1)↑0) ↔ (𝑎‘3) = 1))
71 oveq2 7015 . . . . . . . . . . 11 ((𝑎‘2) = 0 → ((𝑎‘1)↑(𝑎‘2)) = ((𝑎‘1)↑0))
7271eqeq2d 2803 . . . . . . . . . 10 ((𝑎‘2) = 0 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = ((𝑎‘1)↑0)))
7372bibi1d 345 . . . . . . . . 9 ((𝑎‘2) = 0 → (((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 1) ↔ ((𝑎‘3) = ((𝑎‘1)↑0) ↔ (𝑎‘3) = 1)))
7470, 73syl5ibrcom 248 . . . . . . . 8 (𝑎 ∈ (ℕ0𝑚 (1...3)) → ((𝑎‘2) = 0 → ((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ↔ (𝑎‘3) = 1)))
7574pm5.32d 577 . . . . . . 7 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (((𝑎‘2) = 0 ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)))
7667, 75bitrd 280 . . . . . 6 (𝑎 ∈ (ℕ0𝑚 (1...3)) → ((¬ (𝑎‘2) ∈ ℕ ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))) ↔ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)))
7753, 76syl5bb 284 . . . . 5 (𝑎 ∈ (ℕ0𝑚 (1...3)) → (((𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)) ∧ ¬ (𝑎‘2) ∈ ℕ) ↔ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)))
7852, 77orbi12d 911 . . . 4 (𝑎 ∈ (ℕ0𝑚 (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, 78syl5bb 284 . . 3 (𝑎 ∈ (ℕ0𝑚 (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 3415 . 2 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))} = {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘2) ∈ ℕ ∧ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0))) ∨ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1))}
81 3nn0 11752 . . . . 5 3 ∈ ℕ0
82 ovex 7039 . . . . . 6 (1...3) ∈ V
83 mzpproj 38769 . . . . . 6 (((1...3) ∈ V ∧ 2 ∈ (1...3)) → (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘2)) ∈ (mzPoly‘(1...3)))
8482, 56, 83mp2an 688 . . . . 5 (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘2)) ∈ (mzPoly‘(1...3))
85 elnnrabdioph 38840 . . . . 5 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘2)) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) ∈ ℕ} ∈ (Dioph‘3))
8681, 84, 85mp2an 688 . . . 4 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) ∈ ℕ} ∈ (Dioph‘3)
87 mzpproj 38769 . . . . . . . . 9 (((1...3) ∈ V ∧ 1 ∈ (1...3)) → (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘1)) ∈ (mzPoly‘(1...3)))
8882, 11, 87mp2an 688 . . . . . . . 8 (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘1)) ∈ (mzPoly‘(1...3))
89 1z 11850 . . . . . . . . 9 1 ∈ ℤ
90 mzpconstmpt 38772 . . . . . . . . 9 (((1...3) ∈ V ∧ 1 ∈ ℤ) → (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ 1) ∈ (mzPoly‘(1...3)))
9182, 89, 90mp2an 688 . . . . . . . 8 (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ 1) ∈ (mzPoly‘(1...3))
92 eqrabdioph 38810 . . . . . . . 8 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘1)) ∈ (mzPoly‘(1...3)) ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ 1) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 1} ∈ (Dioph‘3))
9381, 88, 91, 92mp3an 1451 . . . . . . 7 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 1} ∈ (Dioph‘3)
94 3nn 11553 . . . . . . . . . 10 3 ∈ ℕ
9594jm2.27dlem3 39044 . . . . . . . . 9 3 ∈ (1...3)
96 mzpproj 38769 . . . . . . . . 9 (((1...3) ∈ V ∧ 3 ∈ (1...3)) → (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘3)) ∈ (mzPoly‘(1...3)))
9782, 95, 96mp2an 688 . . . . . . . 8 (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘3)) ∈ (mzPoly‘(1...3))
98 eqrabdioph 38810 . . . . . . . 8 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘3)) ∈ (mzPoly‘(1...3)) ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ 1) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 1} ∈ (Dioph‘3))
9981, 97, 91, 98mp3an 1451 . . . . . . 7 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 1} ∈ (Dioph‘3)
100 anrabdioph 38813 . . . . . . 7 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 1} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 1} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 1 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3))
10193, 99, 100mp2an 688 . . . . . 6 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 1 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3)
102 expdiophlem2 39055 . . . . . 6 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))} ∈ (Dioph‘3)
103 orrabdioph 38814 . . . . . 6 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 1 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))))} ∈ (Dioph‘3))
104101, 102, 103mp2an 688 . . . . 5 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))))} ∈ (Dioph‘3)
105 eq0rabdioph 38809 . . . . . . 7 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘1)) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 0} ∈ (Dioph‘3))
10681, 88, 105mp2an 688 . . . . . 6 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 0} ∈ (Dioph‘3)
107 eq0rabdioph 38809 . . . . . . 7 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘3)) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 0} ∈ (Dioph‘3))
10881, 97, 107mp2an 688 . . . . . 6 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 0} ∈ (Dioph‘3)
109 anrabdioph 38813 . . . . . 6 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘1) = 0} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 0} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)} ∈ (Dioph‘3))
110106, 108, 109mp2an 688 . . . . 5 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)} ∈ (Dioph‘3)
111 orrabdioph 38814 . . . . 5 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))))} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0))} ∈ (Dioph‘3))
112104, 110, 111mp2an 688 . . . 4 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0))} ∈ (Dioph‘3)
113 anrabdioph 38813 . . . 4 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) ∈ ℕ} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0))} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) ∈ ℕ ∧ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)))} ∈ (Dioph‘3))
11486, 112, 113mp2an 688 . . 3 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) ∈ ℕ ∧ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)))} ∈ (Dioph‘3)
115 eq0rabdioph 38809 . . . . 5 ((3 ∈ ℕ0 ∧ (𝑎 ∈ (ℤ ↑𝑚 (1...3)) ↦ (𝑎‘2)) ∈ (mzPoly‘(1...3))) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) = 0} ∈ (Dioph‘3))
11681, 84, 115mp2an 688 . . . 4 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) = 0} ∈ (Dioph‘3)
117 anrabdioph 38813 . . . 4 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘2) = 0} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = 1} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3))
118116, 99, 117mp2an 688 . . 3 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3)
119 orrabdioph 38814 . . 3 (({𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) ∈ ℕ ∧ ((((𝑎‘1) = 1 ∧ (𝑎‘3) = 1) ∨ (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ) ∧ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2)))) ∨ ((𝑎‘1) = 0 ∧ (𝑎‘3) = 0)))} ∈ (Dioph‘3) ∧ {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ ((𝑎‘2) = 0 ∧ (𝑎‘3) = 1)} ∈ (Dioph‘3)) → {𝑎 ∈ (ℕ0𝑚 (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 688 . 2 {𝑎 ∈ (ℕ0𝑚 (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 2877 1 {𝑎 ∈ (ℕ0𝑚 (1...3)) ∣ (𝑎‘3) = ((𝑎‘1)↑(𝑎‘2))} ∈ (Dioph‘3)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wo 842   = wceq 1520  wcel 2079  {crab 3107  Vcvv 3432  cmpt 5035  wf 6213  cfv 6217  (class class class)co 7007  𝑚 cmap 8247  0cc0 10372  1c1 10373  cn 11475  2c2 11529  3c3 11530  0cn0 11734  cz 11818  cuz 12082  ...cfz 12731  cexp 13267  mzPolycmzp 38754  Diophcdioph 38787
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1775  ax-4 1789  ax-5 1886  ax-6 1945  ax-7 1990  ax-8 2081  ax-9 2089  ax-10 2110  ax-11 2124  ax-12 2139  ax-13 2342  ax-ext 2767  ax-rep 5075  ax-sep 5088  ax-nul 5095  ax-pow 5150  ax-pr 5214  ax-un 7310  ax-inf2 8939  ax-cnex 10428  ax-resscn 10429  ax-1cn 10430  ax-icn 10431  ax-addcl 10432  ax-addrcl 10433  ax-mulcl 10434  ax-mulrcl 10435  ax-mulcom 10436  ax-addass 10437  ax-mulass 10438  ax-distr 10439  ax-i2m1 10440  ax-1ne0 10441  ax-1rid 10442  ax-rnegex 10443  ax-rrecex 10444  ax-cnre 10445  ax-pre-lttri 10446  ax-pre-lttrn 10447  ax-pre-ltadd 10448  ax-pre-mulgt0 10449  ax-pre-sup 10450  ax-addf 10451  ax-mulf 10452
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1079  df-3an 1080  df-tru 1523  df-fal 1533  df-ex 1760  df-nf 1764  df-sb 2041  df-mo 2574  df-eu 2610  df-clab 2774  df-cleq 2786  df-clel 2861  df-nfc 2933  df-ne 2983  df-nel 3089  df-ral 3108  df-rex 3109  df-reu 3110  df-rmo 3111  df-rab 3112  df-v 3434  df-sbc 3702  df-csb 3807  df-dif 3857  df-un 3859  df-in 3861  df-ss 3869  df-pss 3871  df-nul 4207  df-if 4376  df-pw 4449  df-sn 4467  df-pr 4469  df-tp 4471  df-op 4473  df-uni 4740  df-int 4777  df-iun 4821  df-iin 4822  df-br 4957  df-opab 5019  df-mpt 5036  df-tr 5058  df-id 5340  df-eprel 5345  df-po 5354  df-so 5355  df-fr 5394  df-se 5395  df-we 5396  df-xp 5441  df-rel 5442  df-cnv 5443  df-co 5444  df-dm 5445  df-rn 5446  df-res 5447  df-ima 5448  df-pred 6015  df-ord 6061  df-on 6062  df-lim 6063  df-suc 6064  df-iota 6181  df-fun 6219  df-fn 6220  df-f 6221  df-f1 6222  df-fo 6223  df-f1o 6224  df-fv 6225  df-isom 6226  df-riota 6968  df-ov 7010  df-oprab 7011  df-mpo 7012  df-of 7258  df-om 7428  df-1st 7536  df-2nd 7537  df-supp 7673  df-wrecs 7789  df-recs 7851  df-rdg 7889  df-1o 7944  df-2o 7945  df-oadd 7948  df-omul 7949  df-er 8130  df-map 8249  df-pm 8250  df-ixp 8301  df-en 8348  df-dom 8349  df-sdom 8350  df-fin 8351  df-fsupp 8670  df-fi 8711  df-sup 8742  df-inf 8743  df-oi 8810  df-dju 9165  df-card 9203  df-acn 9206  df-pnf 10512  df-mnf 10513  df-xr 10514  df-ltxr 10515  df-le 10516  df-sub 10708  df-neg 10709  df-div 11135  df-nn 11476  df-2 11537  df-3 11538  df-4 11539  df-5 11540  df-6 11541  df-7 11542  df-8 11543  df-9 11544  df-n0 11735  df-xnn0 11805  df-z 11819  df-dec 11937  df-uz 12083  df-q 12187  df-rp 12229  df-xneg 12346  df-xadd 12347  df-xmul 12348  df-ioo 12581  df-ioc 12582  df-ico 12583  df-icc 12584  df-fz 12732  df-fzo 12873  df-fl 13000  df-mod 13076  df-seq 13208  df-exp 13268  df-fac 13472  df-bc 13501  df-hash 13529  df-shft 14248  df-cj 14280  df-re 14281  df-im 14282  df-sqrt 14416  df-abs 14417  df-limsup 14650  df-clim 14667  df-rlim 14668  df-sum 14865  df-ef 15242  df-sin 15244  df-cos 15245  df-pi 15247  df-dvds 15429  df-gcd 15665  df-prm 15833  df-numer 15892  df-denom 15893  df-struct 16302  df-ndx 16303  df-slot 16304  df-base 16306  df-sets 16307  df-ress 16308  df-plusg 16395  df-mulr 16396  df-starv 16397  df-sca 16398  df-vsca 16399  df-ip 16400  df-tset 16401  df-ple 16402  df-ds 16404  df-unif 16405  df-hom 16406  df-cco 16407  df-rest 16513  df-topn 16514  df-0g 16532  df-gsum 16533  df-topgen 16534  df-pt 16535  df-prds 16538  df-xrs 16592  df-qtop 16597  df-imas 16598  df-xps 16600  df-mre 16674  df-mrc 16675  df-acs 16677  df-mgm 17669  df-sgrp 17711  df-mnd 17722  df-submnd 17763  df-mulg 17970  df-cntz 18176  df-cmn 18623  df-psmet 20207  df-xmet 20208  df-met 20209  df-bl 20210  df-mopn 20211  df-fbas 20212  df-fg 20213  df-cnfld 20216  df-top 21174  df-topon 21191  df-topsp 21213  df-bases 21226  df-cld 21299  df-ntr 21300  df-cls 21301  df-nei 21378  df-lp 21416  df-perf 21417  df-cn 21507  df-cnp 21508  df-haus 21595  df-tx 21842  df-hmeo 22035  df-fil 22126  df-fm 22218  df-flim 22219  df-flf 22220  df-xms 22601  df-ms 22602  df-tms 22603  df-cncf 23157  df-limc 24135  df-dv 24136  df-log 24809  df-mzpcl 38755  df-mzp 38756  df-dioph 38788  df-squarenn 38874  df-pell1qr 38875  df-pell14qr 38876  df-pell1234qr 38877  df-pellfund 38878  df-rmx 38935  df-rmy 38936
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator