Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  gpg5nbgrvtx13starlem2 Structured version   Visualization version   GIF version

Theorem gpg5nbgrvtx13starlem2 48721
Description: Lemma 2 for gpg5nbgr3star 48730. (Contributed by AV, 8-Sep-2025.)
Hypotheses
Ref Expression
gpg5nbgrvtx03starlem1.j 𝐽 = (1..^(⌈‘(𝑁 / 2)))
gpg5nbgrvtx03starlem1.g 𝐺 = (𝑁 gPetersenGr 𝐾)
gpg5nbgrvtx03starlem1.v 𝑉 = (Vtx‘𝐺)
gpg5nbgrvtx03starlem1.e 𝐸 = (Edg‘𝐺)
Assertion
Ref Expression
gpg5nbgrvtx13starlem2 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∉ 𝐸)

Proof of Theorem gpg5nbgrvtx13starlem2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 opex 5443 . . . . . . . . 9 ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V
2 opex 5443 . . . . . . . . 9 ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V
31, 2pm3.2i 475 . . . . . . . 8 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V)
4 opex 5443 . . . . . . . . 9 ⟨0, 𝑥⟩ ∈ V
5 opex 5443 . . . . . . . . 9 ⟨0, ((𝑥 + 1) mod 𝑁)⟩ ∈ V
64, 5pm3.2i 475 . . . . . . . 8 (⟨0, 𝑥⟩ ∈ V ∧ ⟨0, ((𝑥 + 1) mod 𝑁)⟩ ∈ V)
73, 6pm3.2i 475 . . . . . . 7 ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨0, 𝑥⟩ ∈ V ∧ ⟨0, ((𝑥 + 1) mod 𝑁)⟩ ∈ V))
8 ax-1ne0 11165 . . . . . . . . . . . 12 1 ≠ 0
98orci 878 . . . . . . . . . . 11 (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)
10 1ex 11199 . . . . . . . . . . . 12 1 ∈ V
11 ovex 7441 . . . . . . . . . . . 12 ((𝑋 + 𝐾) mod 𝑁) ∈ V
1210, 11opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ↔ (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥))
139, 12mpbir 234 . . . . . . . . . 10 ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥
148orci 878 . . . . . . . . . . 11 (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 1) mod 𝑁))
1510, 11opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩ ↔ (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 1) mod 𝑁)))
1614, 15mpbir 234 . . . . . . . . . 10 ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩
1713, 16pm3.2i 475 . . . . . . . . 9 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩)
1817a1i 11 . . . . . . . 8 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩))
1918orcd 886 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩) ∨ (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩)))
20 prneimg 4820 . . . . . . 7 (((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨0, 𝑥⟩ ∈ V ∧ ⟨0, ((𝑥 + 1) mod 𝑁)⟩ ∈ V)) → (((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩) ∨ (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, ((𝑥 + 1) mod 𝑁)⟩)) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩}))
217, 19, 20mpsyl 69 . . . . . 6 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩})
2213orci 878 . . . . . . . 8 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩)
2322a1i 11 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩))
248orci 878 . . . . . . . . . 10 (1 ≠ 0 ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥)
25 ovex 7441 . . . . . . . . . . 11 ((𝑋𝐾) mod 𝑁) ∈ V
2610, 25opthne 5462 . . . . . . . . . 10 (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ↔ (1 ≠ 0 ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
2724, 26mpbir 234 . . . . . . . . 9 ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥
2827olci 879 . . . . . . . 8 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩)
2928a1i 11 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩))
30 opex 5443 . . . . . . . . . 10 ⟨1, 𝑥⟩ ∈ V
314, 30pm3.2i 475 . . . . . . . . 9 (⟨0, 𝑥⟩ ∈ V ∧ ⟨1, 𝑥⟩ ∈ V)
323, 31pm3.2i 475 . . . . . . . 8 ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨0, 𝑥⟩ ∈ V ∧ ⟨1, 𝑥⟩ ∈ V))
33 prneimg2 4821 . . . . . . . 8 (((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨0, 𝑥⟩ ∈ V ∧ ⟨1, 𝑥⟩ ∈ V)) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ↔ ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩) ∧ (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩))))
3432, 33mp1i 14 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ↔ ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩) ∧ (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨0, 𝑥⟩))))
3523, 29, 34mpbir2and 725 . . . . . 6 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩})
36 gpg5nbgrvtx03starlem1.j . . . . . . . . . . . . . . . . . . . . 21 𝐽 = (1..^(⌈‘(𝑁 / 2)))
37 fvoveq1 7431 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑁 = 5 → (⌈‘(𝑁 / 2)) = (⌈‘(5 / 2)))
38 ceil5half3 47967 . . . . . . . . . . . . . . . . . . . . . . 23 (⌈‘(5 / 2)) = 3
3937, 38eqtrdi 2820 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 = 5 → (⌈‘(𝑁 / 2)) = 3)
4039oveq2d 7424 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 = 5 → (1..^(⌈‘(𝑁 / 2))) = (1..^3))
4136, 40eqtrid 2816 . . . . . . . . . . . . . . . . . . . 20 (𝑁 = 5 → 𝐽 = (1..^3))
4241eleq2d 2855 . . . . . . . . . . . . . . . . . . 19 (𝑁 = 5 → (𝐾𝐽𝐾 ∈ (1..^3)))
4342biimpa 481 . . . . . . . . . . . . . . . . . 18 ((𝑁 = 5 ∧ 𝐾𝐽) → 𝐾 ∈ (1..^3))
4443anim1ci 627 . . . . . . . . . . . . . . . . 17 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^3)))
45 minusmodnep2tmod 47980 . . . . . . . . . . . . . . . . 17 ((𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^3)) → ((𝑋𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5))
4644, 45syl 18 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5))
47 oveq2 7416 . . . . . . . . . . . . . . . . . 18 (𝑁 = 5 → ((𝑋𝐾) mod 𝑁) = ((𝑋𝐾) mod 5))
48 oveq2 7416 . . . . . . . . . . . . . . . . . 18 (𝑁 = 5 → ((𝑋 + (2 · 𝐾)) mod 𝑁) = ((𝑋 + (2 · 𝐾)) mod 5))
4947, 48neeq12d 3025 . . . . . . . . . . . . . . . . 17 (𝑁 = 5 → (((𝑋𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁) ↔ ((𝑋𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5)))
5049ad2antrr 738 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁) ↔ ((𝑋𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5)))
5146, 50mpbird 260 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁))
52 zcn 12592 . . . . . . . . . . . . . . . . . . 19 (𝑋 ∈ ℤ → 𝑋 ∈ ℂ)
5352adantl 486 . . . . . . . . . . . . . . . . . 18 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℂ)
54 elfzoelz 13683 . . . . . . . . . . . . . . . . . . . . 21 (𝐾 ∈ (1..^(⌈‘(𝑁 / 2))) → 𝐾 ∈ ℤ)
5554, 36eleq2s 2887 . . . . . . . . . . . . . . . . . . . 20 (𝐾𝐽𝐾 ∈ ℤ)
5655zcnd 12697 . . . . . . . . . . . . . . . . . . 19 (𝐾𝐽𝐾 ∈ ℂ)
5756ad2antlr 739 . . . . . . . . . . . . . . . . . 18 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℂ)
5853, 57, 57addassd 11227 . . . . . . . . . . . . . . . . 17 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) + 𝐾) = (𝑋 + (𝐾 + 𝐾)))
59572timesd 12483 . . . . . . . . . . . . . . . . . . 19 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (2 · 𝐾) = (𝐾 + 𝐾))
6059eqcomd 2775 . . . . . . . . . . . . . . . . . 18 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (𝐾 + 𝐾) = (2 · 𝐾))
6160oveq2d 7424 . . . . . . . . . . . . . . . . 17 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 + (𝐾 + 𝐾)) = (𝑋 + (2 · 𝐾)))
6258, 61eqtrd 2804 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) + 𝐾) = (𝑋 + (2 · 𝐾)))
6362oveq1d 7423 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋 + 𝐾) + 𝐾) mod 𝑁) = ((𝑋 + (2 · 𝐾)) mod 𝑁))
6451, 63neeqtrrd 3038 . . . . . . . . . . . . . 14 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋𝐾) mod 𝑁) ≠ (((𝑋 + 𝐾) + 𝐾) mod 𝑁))
65 zre 12591 . . . . . . . . . . . . . . . . 17 (𝑋 ∈ ℤ → 𝑋 ∈ ℝ)
6665adantl 486 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℝ)
6755zred 12696 . . . . . . . . . . . . . . . . 17 (𝐾𝐽𝐾 ∈ ℝ)
6867ad2antlr 739 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℝ)
6966, 68readdcld 11234 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 + 𝐾) ∈ ℝ)
70 5nn 12323 . . . . . . . . . . . . . . . . . 18 5 ∈ ℕ
71 eleq1 2857 . . . . . . . . . . . . . . . . . 18 (𝑁 = 5 → (𝑁 ∈ ℕ ↔ 5 ∈ ℕ))
7270, 71mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝑁 = 5 → 𝑁 ∈ ℕ)
7372nnrpd 13054 . . . . . . . . . . . . . . . 16 (𝑁 = 5 → 𝑁 ∈ ℝ+)
7473ad2antrr 738 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈ ℝ+)
75 modaddmod 13941 . . . . . . . . . . . . . . 15 (((𝑋 + 𝐾) ∈ ℝ ∧ 𝐾 ∈ ℝ ∧ 𝑁 ∈ ℝ+) → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 + 𝐾) + 𝐾) mod 𝑁))
7669, 68, 74, 75syl3anc 1396 . . . . . . . . . . . . . 14 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 + 𝐾) + 𝐾) mod 𝑁))
7764, 76neeqtrrd 3038 . . . . . . . . . . . . 13 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋𝐾) mod 𝑁) ≠ ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁))
7877ad2antrl 740 . . . . . . . . . . . 12 ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋𝐾) mod 𝑁) ≠ ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁))
79 oveq1 7415 . . . . . . . . . . . . . 14 (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → (((𝑋 + 𝐾) mod 𝑁) + 𝐾) = (𝑥 + 𝐾))
8079oveq1d 7423 . . . . . . . . . . . . 13 (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁))
8180adantr 485 . . . . . . . . . . . 12 ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁))
8278, 81neeqtrd 3033 . . . . . . . . . . 11 ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))
8382olcd 887 . . . . . . . . . 10 ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
8483ex 417 . . . . . . . . 9 (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))))
85 orc 880 . . . . . . . . . 10 (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
8685a1d 26 . . . . . . . . 9 (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 → ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))))
8784, 86pm2.61ine 3047 . . . . . . . 8 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
8810, 11opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥))
89 neirr 2973 . . . . . . . . . . . 12 ¬ 1 ≠ 1
9089biorfi 951 . . . . . . . . . . 11 (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥))
9188, 90bitr4i 281 . . . . . . . . . 10 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)
9291a1i 11 . . . . . . . . 9 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥))
9310, 25opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ (1 ≠ 1 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
9489biorfi 951 . . . . . . . . . . 11 (((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ↔ (1 ≠ 1 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
9593, 94bitr4i 281 . . . . . . . . . 10 (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))
9695a1i 11 . . . . . . . . 9 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
9792, 96orbi12d 931 . . . . . . . 8 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩) ↔ (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))))
9887, 97mpbird 260 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩))
99 2z 12622 . . . . . . . . . . . . . . . . . . 19 2 ∈ ℤ
10070nnzi 12614 . . . . . . . . . . . . . . . . . . 19 5 ∈ ℤ
101 2re 12311 . . . . . . . . . . . . . . . . . . . 20 2 ∈ ℝ
102 5re 12324 . . . . . . . . . . . . . . . . . . . 20 5 ∈ ℝ
103 2lt5 12418 . . . . . . . . . . . . . . . . . . . 20 2 < 5
104101, 102, 103ltleii 11329 . . . . . . . . . . . . . . . . . . 19 2 ≤ 5
105 eluz2 12864 . . . . . . . . . . . . . . . . . . 19 (5 ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ 5 ∈ ℤ ∧ 2 ≤ 5))
10699, 100, 104, 105mpbir3an 1358 . . . . . . . . . . . . . . . . . 18 5 ∈ (ℤ‘2)
107 eleq1 2857 . . . . . . . . . . . . . . . . . 18 (𝑁 = 5 → (𝑁 ∈ (ℤ‘2) ↔ 5 ∈ (ℤ‘2)))
108106, 107mpbiri 261 . . . . . . . . . . . . . . . . 17 (𝑁 = 5 → 𝑁 ∈ (ℤ‘2))
109108ad2antrr 738 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈ (ℤ‘2))
110 simpr 489 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℤ)
11136ceilhalfelfzo1 47955 . . . . . . . . . . . . . . . . . . 19 (𝑁 ∈ ℕ → (𝐾𝐽𝐾 ∈ (1..^𝑁)))
11272, 111syl 18 . . . . . . . . . . . . . . . . . 18 (𝑁 = 5 → (𝐾𝐽𝐾 ∈ (1..^𝑁)))
113112imp 411 . . . . . . . . . . . . . . . . 17 ((𝑁 = 5 ∧ 𝐾𝐽) → 𝐾 ∈ (1..^𝑁))
114113adantr 485 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ (1..^𝑁))
115 zplusmodne 47970 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^𝑁)) → ((𝑋 + 𝐾) mod 𝑁) ≠ (𝑋 mod 𝑁))
116109, 110, 114, 115syl3anc 1396 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ (𝑋 mod 𝑁))
11756adantl 486 . . . . . . . . . . . . . . . . 17 ((𝑁 = 5 ∧ 𝐾𝐽) → 𝐾 ∈ ℂ)
118 npcan 11462 . . . . . . . . . . . . . . . . 17 ((𝑋 ∈ ℂ ∧ 𝐾 ∈ ℂ) → ((𝑋𝐾) + 𝐾) = 𝑋)
11952, 117, 118syl2anr 608 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋𝐾) + 𝐾) = 𝑋)
120119oveq1d 7423 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋𝐾) + 𝐾) mod 𝑁) = (𝑋 mod 𝑁))
121116, 120neeqtrrd 3038 . . . . . . . . . . . . . 14 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ (((𝑋𝐾) + 𝐾) mod 𝑁))
12254zred 12696 . . . . . . . . . . . . . . . . . 18 (𝐾 ∈ (1..^(⌈‘(𝑁 / 2))) → 𝐾 ∈ ℝ)
123122, 36eleq2s 2887 . . . . . . . . . . . . . . . . 17 (𝐾𝐽𝐾 ∈ ℝ)
124123ad2antlr 739 . . . . . . . . . . . . . . . 16 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℝ)
12566, 124resubcld 11638 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋𝐾) ∈ ℝ)
126 5rp 13019 . . . . . . . . . . . . . . . . 17 5 ∈ ℝ+
127 eleq1 2857 . . . . . . . . . . . . . . . . 17 (𝑁 = 5 → (𝑁 ∈ ℝ+ ↔ 5 ∈ ℝ+))
128126, 127mpbiri 261 . . . . . . . . . . . . . . . 16 (𝑁 = 5 → 𝑁 ∈ ℝ+)
129128ad2antrr 738 . . . . . . . . . . . . . . 15 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈ ℝ+)
130 modaddmod 13941 . . . . . . . . . . . . . . 15 (((𝑋𝐾) ∈ ℝ ∧ 𝐾 ∈ ℝ ∧ 𝑁 ∈ ℝ+) → ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋𝐾) + 𝐾) mod 𝑁))
131125, 124, 129, 130syl3anc 1396 . . . . . . . . . . . . . 14 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋𝐾) + 𝐾) mod 𝑁))
132121, 131neeqtrrd 3038 . . . . . . . . . . . . 13 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁))
133132ad2antrl 740 . . . . . . . . . . . 12 ((((𝑋𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁))
134 oveq1 7415 . . . . . . . . . . . . . 14 (((𝑋𝐾) mod 𝑁) = 𝑥 → (((𝑋𝐾) mod 𝑁) + 𝐾) = (𝑥 + 𝐾))
135134oveq1d 7423 . . . . . . . . . . . . 13 (((𝑋𝐾) mod 𝑁) = 𝑥 → ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁))
136135adantr 485 . . . . . . . . . . . 12 ((((𝑋𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((((𝑋𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁))
137133, 136neeqtrd 3033 . . . . . . . . . . 11 ((((𝑋𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))
138137orcd 886 . . . . . . . . . 10 ((((𝑋𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
139138ex 417 . . . . . . . . 9 (((𝑋𝐾) mod 𝑁) = 𝑥 → ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥)))
140 olc 881 . . . . . . . . . 10 (((𝑋𝐾) mod 𝑁) ≠ 𝑥 → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
141140a1d 26 . . . . . . . . 9 (((𝑋𝐾) mod 𝑁) ≠ 𝑥 → ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥)))
142139, 141pm2.61ine 3047 . . . . . . . 8 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
14310, 11opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
14489biorfi 951 . . . . . . . . . . 11 (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
145143, 144bitr4i 281 . . . . . . . . . 10 (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))
146145a1i 11 . . . . . . . . 9 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))
14710, 25opthne 5462 . . . . . . . . . . 11 (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ (1 ≠ 1 ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
14889biorfi 951 . . . . . . . . . . 11 (((𝑋𝐾) mod 𝑁) ≠ 𝑥 ↔ (1 ≠ 1 ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
149147, 148bitr4i 281 . . . . . . . . . 10 (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ ((𝑋𝐾) mod 𝑁) ≠ 𝑥)
150149a1i 11 . . . . . . . . 9 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ↔ ((𝑋𝐾) mod 𝑁) ≠ 𝑥))
151146, 150orbi12d 931 . . . . . . . 8 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩) ↔ (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋𝐾) mod 𝑁) ≠ 𝑥)))
152142, 151mpbird 260 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩))
153 opex 5443 . . . . . . . . . 10 ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∈ V
15430, 153pm3.2i 475 . . . . . . . . 9 (⟨1, 𝑥⟩ ∈ V ∧ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∈ V)
1553, 154pm3.2i 475 . . . . . . . 8 ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨1, 𝑥⟩ ∈ V ∧ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∈ V))
156 prneimg2 4821 . . . . . . . 8 (((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ∈ V ∧ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ∈ V) ∧ (⟨1, 𝑥⟩ ∈ V ∧ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∈ V)) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩} ↔ ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩) ∧ (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩))))
157155, 156mp1i 14 . . . . . . 7 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩} ↔ ((⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩) ∧ (⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩ ≠ ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩ ∨ ⟨1, ((𝑋𝐾) mod 𝑁)⟩ ≠ ⟨1, 𝑥⟩))))
15898, 152, 157mpbir2and 725 . . . . . 6 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩})
15921, 35, 1583jca 1144 . . . . 5 ((((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
160159ralrimiva 3163 . . . 4 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ∀𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
161 ralnex 3097 . . . . 5 (∀𝑥 ∈ (0..^𝑁) ¬ ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ ¬ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
162 3ioran 1121 . . . . . . 7 (¬ ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ (¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
163 df-ne 2965 . . . . . . . 8 ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ↔ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩})
164 df-ne 2965 . . . . . . . 8 ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ↔ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩})
165 df-ne 2965 . . . . . . . 8 ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩} ↔ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩})
166163, 164, 1653anbi123i 1171 . . . . . . 7 (({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ (¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
167162, 166bitr4i 281 . . . . . 6 (¬ ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
168167ralbii 3117 . . . . 5 (∀𝑥 ∈ (0..^𝑁) ¬ ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ ∀𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
169161, 168bitr3i 280 . . . 4 (¬ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}) ↔ ∀𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∧ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ≠ {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
170160, 169sylibr 237 . . 3 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ¬ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩}))
171 5eluz3 12903 . . . . . 6 5 ∈ (ℤ‘3)
172 eleq1 2857 . . . . . 6 (𝑁 = 5 → (𝑁 ∈ (ℤ‘3) ↔ 5 ∈ (ℤ‘3)))
173171, 172mpbiri 261 . . . . 5 (𝑁 = 5 → 𝑁 ∈ (ℤ‘3))
174 eqid 2769 . . . . . 6 (0..^𝑁) = (0..^𝑁)
175 gpg5nbgrvtx03starlem1.g . . . . . 6 𝐺 = (𝑁 gPetersenGr 𝐾)
176 gpg5nbgrvtx03starlem1.e . . . . . 6 𝐸 = (Edg‘𝐺)
177174, 36, 175, 176gpgedgel 48699 . . . . 5 ((𝑁 ∈ (ℤ‘3) ∧ 𝐾𝐽) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∈ 𝐸 ↔ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩})))
178173, 177sylan 591 . . . 4 ((𝑁 = 5 ∧ 𝐾𝐽) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∈ 𝐸 ↔ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩})))
179178adantr 485 . . 3 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∈ 𝐸 ↔ ∃𝑥 ∈ (0..^𝑁)({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 𝐾) mod 𝑁)⟩})))
180170, 179mtbird 328 . 2 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∈ 𝐸)
181 df-nel 3071 . 2 ({⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∉ 𝐸 ↔ ¬ {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∈ 𝐸)
182180, 181sylibr 237 1 (((𝑁 = 5 ∧ 𝐾𝐽) ∧ 𝑋 ∈ ℤ) → {⟨1, ((𝑋 + 𝐾) mod 𝑁)⟩, ⟨1, ((𝑋𝐾) mod 𝑁)⟩} ∉ 𝐸)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  w3o 1100  w3a 1101   = wceq 1567  wcel 2149  wne 2964  wnel 3070  wral 3085  wrex 3095  Vcvv 3463  {cpr 4593  cop 4597   class class class wbr 5110  cfv 6534  (class class class)co 7408  cc 11094  cr 11095  0cc0 11096  1c1 11097   + caddc 11099   · cmul 11101  cle 11240  cmin 11437   / cdiv 11867  cn 12229  2c2 12291  3c3 12292  5c5 12294  cz 12587  cuz 12858  +crp 13012  ..^cfzo 13678  cceil 13820   mod cmo 13898  Vtxcvtx 29283  Edgcedg 29334   gPetersenGr cgpg 48689
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5239  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730  ax-cnex 11152  ax-resscn 11153  ax-1cn 11154  ax-icn 11155  ax-addcl 11156  ax-addrcl 11157  ax-mulcl 11158  ax-mulrcl 11159  ax-mulcom 11160  ax-addass 11161  ax-mulass 11162  ax-distr 11163  ax-i2m1 11164  ax-1ne0 11165  ax-1rid 11166  ax-rnegex 11167  ax-rrecex 11168  ax-cnre 11169  ax-pre-lttri 11170  ax-pre-lttrn 11171  ax-pre-ltadd 11172  ax-pre-mulgt0 11173  ax-pre-sup 11174
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4874  df-int 4914  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-oadd 8453  df-er 8690  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-sup 9398  df-inf 9399  df-dju 9883  df-card 9921  df-pnf 11241  df-mnf 11242  df-xr 11243  df-ltxr 11244  df-le 11245  df-sub 11439  df-neg 11440  df-div 11868  df-nn 12230  df-2 12299  df-3 12300  df-4 12301  df-5 12302  df-6 12303  df-7 12304  df-8 12305  df-9 12306  df-n0 12501  df-xnn0 12574  df-z 12588  df-dec 12708  df-uz 12859  df-rp 13013  df-fz 13532  df-fzo 13679  df-fl 13821  df-ceil 13822  df-mod 13899  df-seq 14034  df-exp 14094  df-hash 14363  df-cj 15146  df-re 15147  df-im 15148  df-sqrt 15282  df-abs 15283  df-dvds 16307  df-struct 17203  df-slot 17238  df-ndx 17250  df-base 17266  df-edgf 29276  df-iedg 29286  df-edg 29335  df-gpg 48690
This theorem is referenced by:  gpg5nbgr3star  48730
  Copyright terms: Public domain W3C validator