ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  enq0enq GIF version

Theorem enq0enq 6529
Description: Equivalence on positive fractions in terms of equivalence on non-negative fractions. (Contributed by Jim Kingdon, 12-Nov-2019.)
Assertion
Ref Expression
enq0enq ~Q = ( ~Q0 ∩ ((N × N) × (N × N)))

Proof of Theorem enq0enq
Dummy variables 𝑣 𝑢 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-enq0 6522 . . 3 ~Q0 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))}
2 df-xp 4351 . . 3 ((N × N) × (N × N)) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))}
31, 2ineq12i 3136 . 2 ( ~Q0 ∩ ((N × N) × (N × N))) = ({⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))} ∩ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))})
4 inopab 4468 . 2 ({⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))} ∩ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))}) = {⟨𝑥, 𝑦⟩ ∣ (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)))}
5 an32 496 . . . . . 6 ((((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
6 an4 520 . . . . . . . 8 (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ ((𝑥 ∈ (ω × N) ∧ 𝑥 ∈ (N × N)) ∧ (𝑦 ∈ (ω × N) ∧ 𝑦 ∈ (N × N))))
7 pinn 6407 . . . . . . . . . . . . 13 (𝑥N𝑥 ∈ ω)
87ssriv 2949 . . . . . . . . . . . 12 N ⊆ ω
9 xpss1 4448 . . . . . . . . . . . 12 (N ⊆ ω → (N × N) ⊆ (ω × N))
108, 9ax-mp 7 . . . . . . . . . . 11 (N × N) ⊆ (ω × N)
1110sseli 2941 . . . . . . . . . 10 (𝑥 ∈ (N × N) → 𝑥 ∈ (ω × N))
1211pm4.71ri 372 . . . . . . . . 9 (𝑥 ∈ (N × N) ↔ (𝑥 ∈ (ω × N) ∧ 𝑥 ∈ (N × N)))
1310sseli 2941 . . . . . . . . . 10 (𝑦 ∈ (N × N) → 𝑦 ∈ (ω × N))
1413pm4.71ri 372 . . . . . . . . 9 (𝑦 ∈ (N × N) ↔ (𝑦 ∈ (ω × N) ∧ 𝑦 ∈ (N × N)))
1512, 14anbi12i 433 . . . . . . . 8 ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ↔ ((𝑥 ∈ (ω × N) ∧ 𝑥 ∈ (N × N)) ∧ (𝑦 ∈ (ω × N) ∧ 𝑦 ∈ (N × N))))
166, 15bitr4i 176 . . . . . . 7 (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)))
1716anbi1i 431 . . . . . 6 ((((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
185, 17bitri 173 . . . . 5 ((((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
19 eleq1 2100 . . . . . . . . . . . . . . . . . . 19 (𝑥 = ⟨𝑧, 𝑤⟩ → (𝑥 ∈ (N × N) ↔ ⟨𝑧, 𝑤⟩ ∈ (N × N)))
20 opelxp 4374 . . . . . . . . . . . . . . . . . . 19 (⟨𝑧, 𝑤⟩ ∈ (N × N) ↔ (𝑧N𝑤N))
2119, 20syl6bb 185 . . . . . . . . . . . . . . . . . 18 (𝑥 = ⟨𝑧, 𝑤⟩ → (𝑥 ∈ (N × N) ↔ (𝑧N𝑤N)))
22 eleq1 2100 . . . . . . . . . . . . . . . . . . 19 (𝑦 = ⟨𝑣, 𝑢⟩ → (𝑦 ∈ (N × N) ↔ ⟨𝑣, 𝑢⟩ ∈ (N × N)))
23 opelxp 4374 . . . . . . . . . . . . . . . . . . 19 (⟨𝑣, 𝑢⟩ ∈ (N × N) ↔ (𝑣N𝑢N))
2422, 23syl6bb 185 . . . . . . . . . . . . . . . . . 18 (𝑦 = ⟨𝑣, 𝑢⟩ → (𝑦 ∈ (N × N) ↔ (𝑣N𝑢N)))
2521, 24bi2anan9 538 . . . . . . . . . . . . . . . . 17 ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) → ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ↔ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))))
2625pm5.32i 427 . . . . . . . . . . . . . . . 16 (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))))
2726anbi1i 431 . . . . . . . . . . . . . . 15 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))
28 anass 381 . . . . . . . . . . . . . . 15 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
2927, 28bitri 173 . . . . . . . . . . . . . 14 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
30 mulpiord 6415 . . . . . . . . . . . . . . . . . 18 ((𝑧N𝑢N) → (𝑧 ·N 𝑢) = (𝑧 ·𝑜 𝑢))
31 mulpiord 6415 . . . . . . . . . . . . . . . . . 18 ((𝑤N𝑣N) → (𝑤 ·N 𝑣) = (𝑤 ·𝑜 𝑣))
3230, 31eqeqan12d 2055 . . . . . . . . . . . . . . . . 17 (((𝑧N𝑢N) ∧ (𝑤N𝑣N)) → ((𝑧 ·N 𝑢) = (𝑤 ·N 𝑣) ↔ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))
3332an42s 523 . . . . . . . . . . . . . . . 16 (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) → ((𝑧 ·N 𝑢) = (𝑤 ·N 𝑣) ↔ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))
3433pm5.32i 427 . . . . . . . . . . . . . . 15 ((((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)) ↔ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))
3534anbi2i 430 . . . . . . . . . . . . . 14 (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
3629, 35bitr4i 176 . . . . . . . . . . . . 13 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
37 anass 381 . . . . . . . . . . . . 13 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)) ↔ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (((𝑧N𝑤N) ∧ (𝑣N𝑢N)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
3836, 37bitr4i 176 . . . . . . . . . . . 12 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))
3926anbi1i 431 . . . . . . . . . . . 12 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)) ↔ (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ ((𝑧N𝑤N) ∧ (𝑣N𝑢N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))
4038, 39bitr4i 176 . . . . . . . . . . 11 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))
41 ancom 253 . . . . . . . . . . . 12 (((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)))
4241anbi1i 431 . . . . . . . . . . 11 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))
4341anbi1i 431 . . . . . . . . . . 11 ((((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)) ↔ (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))
4440, 42, 433bitr3i 199 . . . . . . . . . 10 ((((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))
45 anass 381 . . . . . . . . . 10 ((((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
46 anass 381 . . . . . . . . . 10 ((((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ (𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩)) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
4744, 45, 463bitr3i 199 . . . . . . . . 9 (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
48472exbii 1497 . . . . . . . 8 (∃𝑣𝑢((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ∃𝑣𝑢((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
49 19.42vv 1788 . . . . . . . 8 (∃𝑣𝑢((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
50 19.42vv 1788 . . . . . . . 8 (∃𝑣𝑢((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
5148, 49, 503bitr3i 199 . . . . . . 7 (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
52512exbii 1497 . . . . . 6 (∃𝑧𝑤((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ∃𝑧𝑤((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
53 19.42vv 1788 . . . . . 6 (∃𝑧𝑤((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))))
54 19.42vv 1788 . . . . . 6 (∃𝑧𝑤((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
5552, 53, 543bitr3i 199 . . . . 5 (((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
5618, 55bitri 173 . . . 4 ((((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N))) ↔ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣))))
5756opabbii 3824 . . 3 {⟨𝑥, 𝑦⟩ ∣ (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))}
58 df-enq 6445 . . 3 ~Q = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))}
5957, 58eqtr4i 2063 . 2 {⟨𝑥, 𝑦⟩ ∣ (((𝑥 ∈ (ω × N) ∧ 𝑦 ∈ (ω × N)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣))) ∧ (𝑥 ∈ (N × N) ∧ 𝑦 ∈ (N × N)))} = ~Q
603, 4, 593eqtrri 2065 1 ~Q = ( ~Q0 ∩ ((N × N) × (N × N)))
Colors of variables: wff set class
Syntax hints:  wa 97  wb 98   = wceq 1243  wex 1381  wcel 1393  cin 2916  wss 2917  cop 3378  {copab 3817  ωcom 4313   × cxp 4343  (class class class)co 5512   ·𝑜 comu 5999  Ncnpi 6370   ·N cmi 6372   ~Q ceq 6377   ~Q0 ceq0 6384
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-14 1405  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022  ax-sep 3875  ax-pow 3927  ax-pr 3944
This theorem depends on definitions:  df-bi 110  df-3an 887  df-tru 1246  df-nf 1350  df-sb 1646  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-ral 2311  df-rex 2312  df-v 2559  df-dif 2920  df-un 2922  df-in 2924  df-ss 2931  df-pw 3361  df-sn 3381  df-pr 3382  df-op 3384  df-uni 3581  df-br 3765  df-opab 3819  df-xp 4351  df-rel 4352  df-res 4357  df-iota 4867  df-fv 4910  df-ov 5515  df-ni 6402  df-mi 6404  df-enq 6445  df-enq0 6522
This theorem is referenced by:  nqnq0pi  6536
  Copyright terms: Public domain W3C validator