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

Theorem rmxdioph 43005
Description: X is a Diophantine function. (Contributed by Stefan O'Rear, 17-Oct-2014.)
Assertion
Ref Expression
rmxdioph {𝑎 ∈ (ℕ0m (1...3)) ∣ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2)))} ∈ (Dioph‘3)

Proof of Theorem rmxdioph
Dummy variables 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr 484 . . . . . 6 ((𝑎 ∈ (ℕ0m (1...3)) ∧ (𝑎‘1) ∈ (ℤ‘2)) → (𝑎‘1) ∈ (ℤ‘2))
2 elmapi 8822 . . . . . . . 8 (𝑎 ∈ (ℕ0m (1...3)) → 𝑎:(1...3)⟶ℕ0)
3 df-3 12250 . . . . . . . . . 10 3 = (2 + 1)
4 ssid 3969 . . . . . . . . . 10 (1...3) ⊆ (1...3)
53, 4jm2.27dlem5 43002 . . . . . . . . 9 (1...2) ⊆ (1...3)
6 2nn 12259 . . . . . . . . . 10 2 ∈ ℕ
76jm2.27dlem3 43000 . . . . . . . . 9 2 ∈ (1...2)
85, 7sselii 3943 . . . . . . . 8 2 ∈ (1...3)
9 ffvelcdm 7053 . . . . . . . 8 ((𝑎:(1...3)⟶ℕ0 ∧ 2 ∈ (1...3)) → (𝑎‘2) ∈ ℕ0)
102, 8, 9sylancl 586 . . . . . . 7 (𝑎 ∈ (ℕ0m (1...3)) → (𝑎‘2) ∈ ℕ0)
1110adantr 480 . . . . . 6 ((𝑎 ∈ (ℕ0m (1...3)) ∧ (𝑎‘1) ∈ (ℤ‘2)) → (𝑎‘2) ∈ ℕ0)
12 3nn 12265 . . . . . . . . 9 3 ∈ ℕ
1312jm2.27dlem3 43000 . . . . . . . 8 3 ∈ (1...3)
14 ffvelcdm 7053 . . . . . . . 8 ((𝑎:(1...3)⟶ℕ0 ∧ 3 ∈ (1...3)) → (𝑎‘3) ∈ ℕ0)
152, 13, 14sylancl 586 . . . . . . 7 (𝑎 ∈ (ℕ0m (1...3)) → (𝑎‘3) ∈ ℕ0)
1615adantr 480 . . . . . 6 ((𝑎 ∈ (ℕ0m (1...3)) ∧ (𝑎‘1) ∈ (ℤ‘2)) → (𝑎‘3) ∈ ℕ0)
17 rmxdiophlem 43004 . . . . . 6 (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘2) ∈ ℕ0 ∧ (𝑎‘3) ∈ ℕ0) → ((𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2)) ↔ ∃𝑏 ∈ ℕ0 (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
181, 11, 16, 17syl3anc 1373 . . . . 5 ((𝑎 ∈ (ℕ0m (1...3)) ∧ (𝑎‘1) ∈ (ℤ‘2)) → ((𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2)) ↔ ∃𝑏 ∈ ℕ0 (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
1918pm5.32da 579 . . . 4 (𝑎 ∈ (ℕ0m (1...3)) → (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2))) ↔ ((𝑎‘1) ∈ (ℤ‘2) ∧ ∃𝑏 ∈ ℕ0 (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1))))
20 anass 468 . . . . . 6 ((((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1) ↔ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
2120rexbii 3076 . . . . 5 (∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1) ↔ ∃𝑏 ∈ ℕ0 ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
22 r19.42v 3169 . . . . 5 (∃𝑏 ∈ ℕ0 ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)) ↔ ((𝑎‘1) ∈ (ℤ‘2) ∧ ∃𝑏 ∈ ℕ0 (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
2321, 22bitr2i 276 . . . 4 (((𝑎‘1) ∈ (ℤ‘2) ∧ ∃𝑏 ∈ ℕ0 (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)) ↔ ∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1))
2419, 23bitrdi 287 . . 3 (𝑎 ∈ (ℕ0m (1...3)) → (((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2))) ↔ ∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)))
2524rabbiia 3409 . 2 {𝑎 ∈ (ℕ0m (1...3)) ∣ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2)))} = {𝑎 ∈ (ℕ0m (1...3)) ∣ ∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)}
26 3nn0 12460 . . 3 3 ∈ ℕ0
27 vex 3451 . . . . . . 7 𝑐 ∈ V
2827resex 6000 . . . . . 6 (𝑐 ↾ (1...3)) ∈ V
29 fvex 6871 . . . . . 6 (𝑐‘4) ∈ V
30 df-2 12249 . . . . . . . . . . . . 13 2 = (1 + 1)
3130, 5jm2.27dlem5 43002 . . . . . . . . . . . 12 (1...1) ⊆ (1...3)
32 1nn 12197 . . . . . . . . . . . . 13 1 ∈ ℕ
3332jm2.27dlem3 43000 . . . . . . . . . . . 12 1 ∈ (1...1)
3431, 33sselii 3943 . . . . . . . . . . 11 1 ∈ (1...3)
3534jm2.27dlem1 42998 . . . . . . . . . 10 (𝑎 = (𝑐 ↾ (1...3)) → (𝑎‘1) = (𝑐‘1))
3635eleq1d 2813 . . . . . . . . 9 (𝑎 = (𝑐 ↾ (1...3)) → ((𝑎‘1) ∈ (ℤ‘2) ↔ (𝑐‘1) ∈ (ℤ‘2)))
3736adantr 480 . . . . . . . 8 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((𝑎‘1) ∈ (ℤ‘2) ↔ (𝑐‘1) ∈ (ℤ‘2)))
38 simpr 484 . . . . . . . . 9 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → 𝑏 = (𝑐‘4))
398jm2.27dlem1 42998 . . . . . . . . . . 11 (𝑎 = (𝑐 ↾ (1...3)) → (𝑎‘2) = (𝑐‘2))
4035, 39oveq12d 7405 . . . . . . . . . 10 (𝑎 = (𝑐 ↾ (1...3)) → ((𝑎‘1) Yrm (𝑎‘2)) = ((𝑐‘1) Yrm (𝑐‘2)))
4140adantr 480 . . . . . . . . 9 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((𝑎‘1) Yrm (𝑎‘2)) = ((𝑐‘1) Yrm (𝑐‘2)))
4238, 41eqeq12d 2745 . . . . . . . 8 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → (𝑏 = ((𝑎‘1) Yrm (𝑎‘2)) ↔ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))))
4337, 42anbi12d 632 . . . . . . 7 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ↔ ((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2)))))
4413jm2.27dlem1 42998 . . . . . . . . . . 11 (𝑎 = (𝑐 ↾ (1...3)) → (𝑎‘3) = (𝑐‘3))
4544oveq1d 7402 . . . . . . . . . 10 (𝑎 = (𝑐 ↾ (1...3)) → ((𝑎‘3)↑2) = ((𝑐‘3)↑2))
4645adantr 480 . . . . . . . . 9 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((𝑎‘3)↑2) = ((𝑐‘3)↑2))
4735oveq1d 7402 . . . . . . . . . . 11 (𝑎 = (𝑐 ↾ (1...3)) → ((𝑎‘1)↑2) = ((𝑐‘1)↑2))
4847oveq1d 7402 . . . . . . . . . 10 (𝑎 = (𝑐 ↾ (1...3)) → (((𝑎‘1)↑2) − 1) = (((𝑐‘1)↑2) − 1))
49 oveq1 7394 . . . . . . . . . 10 (𝑏 = (𝑐‘4) → (𝑏↑2) = ((𝑐‘4)↑2))
5048, 49oveqan12d 7406 . . . . . . . . 9 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((((𝑎‘1)↑2) − 1) · (𝑏↑2)) = ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2)))
5146, 50oveq12d 7405 . . . . . . . 8 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))))
5251eqeq1d 2731 . . . . . . 7 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1 ↔ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1))
5343, 52anbi12d 632 . . . . . 6 ((𝑎 = (𝑐 ↾ (1...3)) ∧ 𝑏 = (𝑐‘4)) → ((((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1) ↔ (((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))) ∧ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1)))
5428, 29, 53sbc2ie 3829 . . . . 5 ([(𝑐 ↾ (1...3)) / 𝑎][(𝑐‘4) / 𝑏](((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1) ↔ (((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))) ∧ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1))
5554rabbii 3411 . . . 4 {𝑐 ∈ (ℕ0m (1...4)) ∣ [(𝑐 ↾ (1...3)) / 𝑎][(𝑐‘4) / 𝑏](((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)} = {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))) ∧ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1)}
56 4nn0 12461 . . . . . 6 4 ∈ ℕ0
57 rmydioph 43003 . . . . . 6 {𝑏 ∈ (ℕ0m (1...3)) ∣ ((𝑏‘1) ∈ (ℤ‘2) ∧ (𝑏‘3) = ((𝑏‘1) Yrm (𝑏‘2)))} ∈ (Dioph‘3)
58 simp1 1136 . . . . . . . . 9 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → (𝑏‘1) = (𝑐‘1))
5958eleq1d 2813 . . . . . . . 8 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → ((𝑏‘1) ∈ (ℤ‘2) ↔ (𝑐‘1) ∈ (ℤ‘2)))
60 simp3 1138 . . . . . . . . 9 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → (𝑏‘3) = (𝑐‘4))
61 simp2 1137 . . . . . . . . . 10 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → (𝑏‘2) = (𝑐‘2))
6258, 61oveq12d 7405 . . . . . . . . 9 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → ((𝑏‘1) Yrm (𝑏‘2)) = ((𝑐‘1) Yrm (𝑐‘2)))
6360, 62eqeq12d 2745 . . . . . . . 8 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → ((𝑏‘3) = ((𝑏‘1) Yrm (𝑏‘2)) ↔ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))))
6459, 63anbi12d 632 . . . . . . 7 (((𝑏‘1) = (𝑐‘1) ∧ (𝑏‘2) = (𝑐‘2) ∧ (𝑏‘3) = (𝑐‘4)) → (((𝑏‘1) ∈ (ℤ‘2) ∧ (𝑏‘3) = ((𝑏‘1) Yrm (𝑏‘2))) ↔ ((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2)))))
65 df-4 12251 . . . . . . . . . . 11 4 = (3 + 1)
66 ssid 3969 . . . . . . . . . . 11 (1...4) ⊆ (1...4)
6765, 66jm2.27dlem5 43002 . . . . . . . . . 10 (1...3) ⊆ (1...4)
683, 67jm2.27dlem5 43002 . . . . . . . . 9 (1...2) ⊆ (1...4)
6930, 68jm2.27dlem5 43002 . . . . . . . 8 (1...1) ⊆ (1...4)
7069, 33sselii 3943 . . . . . . 7 1 ∈ (1...4)
7168, 7sselii 3943 . . . . . . 7 2 ∈ (1...4)
72 4nn 12269 . . . . . . . 8 4 ∈ ℕ
7372jm2.27dlem3 43000 . . . . . . 7 4 ∈ (1...4)
7464, 70, 71, 73rabren3dioph 42803 . . . . . 6 ((4 ∈ ℕ0 ∧ {𝑏 ∈ (ℕ0m (1...3)) ∣ ((𝑏‘1) ∈ (ℤ‘2) ∧ (𝑏‘3) = ((𝑏‘1) Yrm (𝑏‘2)))} ∈ (Dioph‘3)) → {𝑐 ∈ (ℕ0m (1...4)) ∣ ((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2)))} ∈ (Dioph‘4))
7556, 57, 74mp2an 692 . . . . 5 {𝑐 ∈ (ℕ0m (1...4)) ∣ ((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2)))} ∈ (Dioph‘4)
76 ovex 7420 . . . . . . . . 9 (1...4) ∈ V
7767, 13sselii 3943 . . . . . . . . 9 3 ∈ (1...4)
78 mzpproj 42725 . . . . . . . . 9 (((1...4) ∈ V ∧ 3 ∈ (1...4)) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘3)) ∈ (mzPoly‘(1...4)))
7976, 77, 78mp2an 692 . . . . . . . 8 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘3)) ∈ (mzPoly‘(1...4))
80 2nn0 12459 . . . . . . . 8 2 ∈ ℕ0
81 mzpexpmpt 42733 . . . . . . . 8 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘3)) ∈ (mzPoly‘(1...4)) ∧ 2 ∈ ℕ0) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘3)↑2)) ∈ (mzPoly‘(1...4)))
8279, 80, 81mp2an 692 . . . . . . 7 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘3)↑2)) ∈ (mzPoly‘(1...4))
83 mzpproj 42725 . . . . . . . . . . 11 (((1...4) ∈ V ∧ 1 ∈ (1...4)) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘1)) ∈ (mzPoly‘(1...4)))
8476, 70, 83mp2an 692 . . . . . . . . . 10 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘1)) ∈ (mzPoly‘(1...4))
85 mzpexpmpt 42733 . . . . . . . . . 10 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘1)) ∈ (mzPoly‘(1...4)) ∧ 2 ∈ ℕ0) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘1)↑2)) ∈ (mzPoly‘(1...4)))
8684, 80, 85mp2an 692 . . . . . . . . 9 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘1)↑2)) ∈ (mzPoly‘(1...4))
87 1z 12563 . . . . . . . . . 10 1 ∈ ℤ
88 mzpconstmpt 42728 . . . . . . . . . 10 (((1...4) ∈ V ∧ 1 ∈ ℤ) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ 1) ∈ (mzPoly‘(1...4)))
8976, 87, 88mp2an 692 . . . . . . . . 9 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ 1) ∈ (mzPoly‘(1...4))
90 mzpsubmpt 42731 . . . . . . . . 9 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘1)↑2)) ∈ (mzPoly‘(1...4)) ∧ (𝑐 ∈ (ℤ ↑m (1...4)) ↦ 1) ∈ (mzPoly‘(1...4))) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘1)↑2) − 1)) ∈ (mzPoly‘(1...4)))
9186, 89, 90mp2an 692 . . . . . . . 8 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘1)↑2) − 1)) ∈ (mzPoly‘(1...4))
92 mzpproj 42725 . . . . . . . . . 10 (((1...4) ∈ V ∧ 4 ∈ (1...4)) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘4)) ∈ (mzPoly‘(1...4)))
9376, 73, 92mp2an 692 . . . . . . . . 9 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘4)) ∈ (mzPoly‘(1...4))
94 mzpexpmpt 42733 . . . . . . . . 9 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ (𝑐‘4)) ∈ (mzPoly‘(1...4)) ∧ 2 ∈ ℕ0) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘4)↑2)) ∈ (mzPoly‘(1...4)))
9593, 80, 94mp2an 692 . . . . . . . 8 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘4)↑2)) ∈ (mzPoly‘(1...4))
96 mzpmulmpt 42730 . . . . . . . 8 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘1)↑2) − 1)) ∈ (mzPoly‘(1...4)) ∧ (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘4)↑2)) ∈ (mzPoly‘(1...4))) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) ∈ (mzPoly‘(1...4)))
9791, 95, 96mp2an 692 . . . . . . 7 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) ∈ (mzPoly‘(1...4))
98 mzpsubmpt 42731 . . . . . . 7 (((𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((𝑐‘3)↑2)) ∈ (mzPoly‘(1...4)) ∧ (𝑐 ∈ (ℤ ↑m (1...4)) ↦ ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) ∈ (mzPoly‘(1...4))) → (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2)))) ∈ (mzPoly‘(1...4)))
9982, 97, 98mp2an 692 . . . . . 6 (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2)))) ∈ (mzPoly‘(1...4))
100 eqrabdioph 42765 . . . . . 6 ((4 ∈ ℕ0 ∧ (𝑐 ∈ (ℤ ↑m (1...4)) ↦ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2)))) ∈ (mzPoly‘(1...4)) ∧ (𝑐 ∈ (ℤ ↑m (1...4)) ↦ 1) ∈ (mzPoly‘(1...4))) → {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1} ∈ (Dioph‘4))
10156, 99, 89, 100mp3an 1463 . . . . 5 {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1} ∈ (Dioph‘4)
102 anrabdioph 42768 . . . . 5 (({𝑐 ∈ (ℕ0m (1...4)) ∣ ((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2)))} ∈ (Dioph‘4) ∧ {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1} ∈ (Dioph‘4)) → {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))) ∧ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1)} ∈ (Dioph‘4))
10375, 101, 102mp2an 692 . . . 4 {𝑐 ∈ (ℕ0m (1...4)) ∣ (((𝑐‘1) ∈ (ℤ‘2) ∧ (𝑐‘4) = ((𝑐‘1) Yrm (𝑐‘2))) ∧ (((𝑐‘3)↑2) − ((((𝑐‘1)↑2) − 1) · ((𝑐‘4)↑2))) = 1)} ∈ (Dioph‘4)
10455, 103eqeltri 2824 . . 3 {𝑐 ∈ (ℕ0m (1...4)) ∣ [(𝑐 ↾ (1...3)) / 𝑎][(𝑐‘4) / 𝑏](((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)} ∈ (Dioph‘4)
10565rexfrabdioph 42783 . . 3 ((3 ∈ ℕ0 ∧ {𝑐 ∈ (ℕ0m (1...4)) ∣ [(𝑐 ↾ (1...3)) / 𝑎][(𝑐‘4) / 𝑏](((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)} ∈ (Dioph‘4)) → {𝑎 ∈ (ℕ0m (1...3)) ∣ ∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)} ∈ (Dioph‘3))
10626, 104, 105mp2an 692 . 2 {𝑎 ∈ (ℕ0m (1...3)) ∣ ∃𝑏 ∈ ℕ0 (((𝑎‘1) ∈ (ℤ‘2) ∧ 𝑏 = ((𝑎‘1) Yrm (𝑎‘2))) ∧ (((𝑎‘3)↑2) − ((((𝑎‘1)↑2) − 1) · (𝑏↑2))) = 1)} ∈ (Dioph‘3)
10725, 106eqeltri 2824 1 {𝑎 ∈ (ℕ0m (1...3)) ∣ ((𝑎‘1) ∈ (ℤ‘2) ∧ (𝑎‘3) = ((𝑎‘1) Xrm (𝑎‘2)))} ∈ (Dioph‘3)
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395  w3a 1086   = wceq 1540  wcel 2109  wrex 3053  {crab 3405  Vcvv 3447  [wsbc 3753  cmpt 5188  cres 5640  wf 6507  cfv 6511  (class class class)co 7387  m cmap 8799  1c1 11069   · cmul 11073  cmin 11405  2c2 12241  3c3 12242  4c4 12243  0cn0 12442  cz 12529  cuz 12793  ...cfz 13468  cexp 14026  mzPolycmzp 42710  Diophcdioph 42743   Xrm crmx 42888   Yrm crmy 42889
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 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711  ax-inf2 9594  ax-cnex 11124  ax-resscn 11125  ax-1cn 11126  ax-icn 11127  ax-addcl 11128  ax-addrcl 11129  ax-mulcl 11130  ax-mulrcl 11131  ax-mulcom 11132  ax-addass 11133  ax-mulass 11134  ax-distr 11135  ax-i2m1 11136  ax-1ne0 11137  ax-1rid 11138  ax-rnegex 11139  ax-rrecex 11140  ax-cnre 11141  ax-pre-lttri 11142  ax-pre-lttrn 11143  ax-pre-ltadd 11144  ax-pre-mulgt0 11145  ax-pre-sup 11146  ax-addf 11147
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-tp 4594  df-op 4596  df-uni 4872  df-int 4911  df-iun 4957  df-iin 4958  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-se 5592  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-lim 6337  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-isom 6520  df-riota 7344  df-ov 7390  df-oprab 7391  df-mpo 7392  df-of 7653  df-om 7843  df-1st 7968  df-2nd 7969  df-supp 8140  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-rdg 8378  df-1o 8434  df-2o 8435  df-oadd 8438  df-omul 8439  df-er 8671  df-map 8801  df-pm 8802  df-ixp 8871  df-en 8919  df-dom 8920  df-sdom 8921  df-fin 8922  df-fsupp 9313  df-fi 9362  df-sup 9393  df-inf 9394  df-oi 9463  df-dju 9854  df-card 9892  df-acn 9895  df-pnf 11210  df-mnf 11211  df-xr 11212  df-ltxr 11213  df-le 11214  df-sub 11407  df-neg 11408  df-div 11836  df-nn 12187  df-2 12249  df-3 12250  df-4 12251  df-5 12252  df-6 12253  df-7 12254  df-8 12255  df-9 12256  df-n0 12443  df-xnn0 12516  df-z 12530  df-dec 12650  df-uz 12794  df-q 12908  df-rp 12952  df-xneg 13072  df-xadd 13073  df-xmul 13074  df-ioo 13310  df-ioc 13311  df-ico 13312  df-icc 13313  df-fz 13469  df-fzo 13616  df-fl 13754  df-mod 13832  df-seq 13967  df-exp 14027  df-fac 14239  df-bc 14268  df-hash 14296  df-shft 15033  df-cj 15065  df-re 15066  df-im 15067  df-sqrt 15201  df-abs 15202  df-limsup 15437  df-clim 15454  df-rlim 15455  df-sum 15653  df-ef 16033  df-sin 16035  df-cos 16036  df-pi 16038  df-dvds 16223  df-gcd 16465  df-prm 16642  df-numer 16705  df-denom 16706  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-rest 17385  df-topn 17386  df-0g 17404  df-gsum 17405  df-topgen 17406  df-pt 17407  df-prds 17410  df-xrs 17465  df-qtop 17470  df-imas 17471  df-xps 17473  df-mre 17547  df-mrc 17548  df-acs 17550  df-mgm 18567  df-sgrp 18646  df-mnd 18662  df-submnd 18711  df-mulg 19000  df-cntz 19249  df-cmn 19712  df-psmet 21256  df-xmet 21257  df-met 21258  df-bl 21259  df-mopn 21260  df-fbas 21261  df-fg 21262  df-cnfld 21265  df-top 22781  df-topon 22798  df-topsp 22820  df-bases 22833  df-cld 22906  df-ntr 22907  df-cls 22908  df-nei 22985  df-lp 23023  df-perf 23024  df-cn 23114  df-cnp 23115  df-haus 23202  df-tx 23449  df-hmeo 23642  df-fil 23733  df-fm 23825  df-flim 23826  df-flf 23827  df-xms 24208  df-ms 24209  df-tms 24210  df-cncf 24771  df-limc 25767  df-dv 25768  df-log 26465  df-mzpcl 42711  df-mzp 42712  df-dioph 42744  df-squarenn 42829  df-pell1qr 42830  df-pell14qr 42831  df-pell1234qr 42832  df-pellfund 42833  df-rmx 42890  df-rmy 42891
This theorem is referenced by:  expdiophlem2  43011
  Copyright terms: Public domain W3C validator