| Step | Hyp | Ref
| Expression |
| 1 | | opex 5449 |
. . . . . . . . 9
⊢ 〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ∈ V |
| 2 | | opex 5449 |
. . . . . . . . 9
⊢ 〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ∈ V |
| 3 | 1, 2 | pm3.2i 470 |
. . . . . . . 8
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ∈ V ∧ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ∈ V) |
| 4 | | opex 5449 |
. . . . . . . . 9
⊢ 〈0,
𝑥〉 ∈
V |
| 5 | | opex 5449 |
. . . . . . . . 9
⊢ 〈0,
((𝑥 + 1) mod 𝑁)〉 ∈
V |
| 6 | 4, 5 | pm3.2i 470 |
. . . . . . . 8
⊢ (〈0,
𝑥〉 ∈ V ∧
〈0, ((𝑥 + 1) mod 𝑁)〉 ∈
V) |
| 7 | 3, 6 | pm3.2i 470 |
. . . . . . 7
⊢
((〈1, ((𝑋 +
𝐾) mod 𝑁)〉 ∈ V ∧ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ∈ V) ∧ (〈0, 𝑥〉 ∈ V ∧ 〈0,
((𝑥 + 1) mod 𝑁)〉 ∈
V)) |
| 8 | | ax-1ne0 11206 |
. . . . . . . . . . . 12
⊢ 1 ≠
0 |
| 9 | 8 | orci 865 |
. . . . . . . . . . 11
⊢ (1 ≠ 0
∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥) |
| 10 | | 1ex 11239 |
. . . . . . . . . . . 12
⊢ 1 ∈
V |
| 11 | | ovex 7446 |
. . . . . . . . . . . 12
⊢ ((𝑋 + 𝐾) mod 𝑁) ∈ V |
| 12 | 10, 11 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ↔ (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)) |
| 13 | 9, 12 | mpbir 231 |
. . . . . . . . . 10
⊢ 〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 |
| 14 | 8 | orci 865 |
. . . . . . . . . . 11
⊢ (1 ≠ 0
∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 1) mod 𝑁)) |
| 15 | 10, 11 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉 ↔ (1 ≠ 0 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 1) mod 𝑁))) |
| 16 | 14, 15 | mpbir 231 |
. . . . . . . . . 10
⊢ 〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉 |
| 17 | 13, 16 | pm3.2i 470 |
. . . . . . . . 9
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∧ 〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉) |
| 18 | 17 | a1i 11 |
. . . . . . . 8
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∧ 〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉)) |
| 19 | 18 | orcd 873 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∧ 〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉) ∨ (〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∧ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, ((𝑥 + 1) mod 𝑁)〉))) |
| 20 | | prneimg 4834 |
. . . . . . 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 𝑁)〉})) |
| 21 | 7, 19, 20 | mpsyl 68 |
. . . . . 6
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈0, ((𝑥 + 1) mod 𝑁)〉}) |
| 22 | 13 | orci 865 |
. . . . . . . 8
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉) |
| 23 | 22 | a1i 11 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉)) |
| 24 | 8 | orci 865 |
. . . . . . . . . 10
⊢ (1 ≠ 0
∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥) |
| 25 | | ovex 7446 |
. . . . . . . . . . 11
⊢ ((𝑋 − 𝐾) mod 𝑁) ∈ V |
| 26 | 10, 25 | opthne 5467 |
. . . . . . . . . 10
⊢ (〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ↔ (1 ≠ 0 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 27 | 24, 26 | mpbir 231 |
. . . . . . . . 9
⊢ 〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 |
| 28 | 27 | olci 866 |
. . . . . . . 8
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉) |
| 29 | 28 | a1i 11 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉)) |
| 30 | | opex 5449 |
. . . . . . . . . 10
⊢ 〈1,
𝑥〉 ∈
V |
| 31 | 4, 30 | pm3.2i 470 |
. . . . . . . . 9
⊢ (〈0,
𝑥〉 ∈ V ∧
〈1, 𝑥〉 ∈
V) |
| 32 | 3, 31 | pm3.2i 470 |
. . . . . . . 8
⊢
((〈1, ((𝑋 +
𝐾) mod 𝑁)〉 ∈ V ∧ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ∈ V) ∧ (〈0, 𝑥〉 ∈ V ∧ 〈1,
𝑥〉 ∈
V)) |
| 33 | | prneimg2 4835 |
. . . . . . . 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, 𝑥〉)))) |
| 34 | 32, 33 | mp1i 13 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈1, 𝑥〉} ↔ ((〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉) ∧ (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈0, 𝑥〉)))) |
| 35 | 23, 29, 34 | mpbir2and 713 |
. . . . . 6
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈1, 𝑥〉}) |
| 36 | | gpg5nbgrvtx03starlem1.j |
. . . . . . . . . . . . . . . . . . . . 21
⊢ 𝐽 = (1..^(⌈‘(𝑁 / 2))) |
| 37 | | fvoveq1 7436 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑁 = 5 →
(⌈‘(𝑁 / 2)) =
(⌈‘(5 / 2))) |
| 38 | | ceil5half3 47315 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(⌈‘(5 / 2)) = 3 |
| 39 | 37, 38 | eqtrdi 2785 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑁 = 5 →
(⌈‘(𝑁 / 2)) =
3) |
| 40 | 39 | oveq2d 7429 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑁 = 5 →
(1..^(⌈‘(𝑁 /
2))) = (1..^3)) |
| 41 | 36, 40 | eqtrid 2781 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑁 = 5 → 𝐽 = (1..^3)) |
| 42 | 41 | eleq2d 2819 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 = 5 → (𝐾 ∈ 𝐽 ↔ 𝐾 ∈ (1..^3))) |
| 43 | 42 | biimpa 476 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) → 𝐾 ∈ (1..^3)) |
| 44 | 43 | anim1ci 616 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^3))) |
| 45 | | minusmodnep2tmod 47328 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^3)) → ((𝑋 − 𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5)) |
| 46 | 44, 45 | syl 17 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 − 𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5)) |
| 47 | | oveq2 7421 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = 5 → ((𝑋 − 𝐾) mod 𝑁) = ((𝑋 − 𝐾) mod 5)) |
| 48 | | oveq2 7421 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = 5 → ((𝑋 + (2 · 𝐾)) mod 𝑁) = ((𝑋 + (2 · 𝐾)) mod 5)) |
| 49 | 47, 48 | neeq12d 2992 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = 5 → (((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁) ↔ ((𝑋 − 𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5))) |
| 50 | 49 | ad2antrr 726 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁) ↔ ((𝑋 − 𝐾) mod 5) ≠ ((𝑋 + (2 · 𝐾)) mod 5))) |
| 51 | 46, 50 | mpbird 257 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑋 + (2 · 𝐾)) mod 𝑁)) |
| 52 | | zcn 12601 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑋 ∈ ℤ → 𝑋 ∈
ℂ) |
| 53 | 52 | adantl 481 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℂ) |
| 54 | | elfzoelz 13681 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝐾 ∈
(1..^(⌈‘(𝑁 /
2))) → 𝐾 ∈
ℤ) |
| 55 | 54, 36 | eleq2s 2851 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝐾 ∈ 𝐽 → 𝐾 ∈ ℤ) |
| 56 | 55 | zcnd 12706 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝐾 ∈ 𝐽 → 𝐾 ∈ ℂ) |
| 57 | 56 | ad2antlr 727 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℂ) |
| 58 | 53, 57, 57 | addassd 11265 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) + 𝐾) = (𝑋 + (𝐾 + 𝐾))) |
| 59 | 57 | 2timesd 12492 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (2 · 𝐾) = (𝐾 + 𝐾)) |
| 60 | 59 | eqcomd 2740 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (𝐾 + 𝐾) = (2 · 𝐾)) |
| 61 | 60 | oveq2d 7429 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 + (𝐾 + 𝐾)) = (𝑋 + (2 · 𝐾))) |
| 62 | 58, 61 | eqtrd 2769 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) + 𝐾) = (𝑋 + (2 · 𝐾))) |
| 63 | 62 | oveq1d 7428 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋 + 𝐾) + 𝐾) mod 𝑁) = ((𝑋 + (2 · 𝐾)) mod 𝑁)) |
| 64 | 51, 63 | neeqtrrd 3005 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 − 𝐾) mod 𝑁) ≠ (((𝑋 + 𝐾) + 𝐾) mod 𝑁)) |
| 65 | | zre 12600 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑋 ∈ ℤ → 𝑋 ∈
ℝ) |
| 66 | 65 | adantl 481 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℝ) |
| 67 | 55 | zred 12705 |
. . . . . . . . . . . . . . . . 17
⊢ (𝐾 ∈ 𝐽 → 𝐾 ∈ ℝ) |
| 68 | 67 | ad2antlr 727 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℝ) |
| 69 | 66, 68 | readdcld 11272 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 + 𝐾) ∈ ℝ) |
| 70 | | 5nn 12334 |
. . . . . . . . . . . . . . . . . 18
⊢ 5 ∈
ℕ |
| 71 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = 5 → (𝑁 ∈ ℕ ↔ 5 ∈
ℕ)) |
| 72 | 70, 71 | mpbiri 258 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = 5 → 𝑁 ∈ ℕ) |
| 73 | 72 | nnrpd 13057 |
. . . . . . . . . . . . . . . 16
⊢ (𝑁 = 5 → 𝑁 ∈
ℝ+) |
| 74 | 73 | ad2antrr 726 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈
ℝ+) |
| 75 | | modaddmod 13932 |
. . . . . . . . . . . . . . 15
⊢ (((𝑋 + 𝐾) ∈ ℝ ∧ 𝐾 ∈ ℝ ∧ 𝑁 ∈ ℝ+) →
((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 + 𝐾) + 𝐾) mod 𝑁)) |
| 76 | 69, 68, 74, 75 | syl3anc 1372 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 + 𝐾) + 𝐾) mod 𝑁)) |
| 77 | 64, 76 | neeqtrrd 3005 |
. . . . . . . . . . . . 13
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 − 𝐾) mod 𝑁) ≠ ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁)) |
| 78 | 77 | ad2antrl 728 |
. . . . . . . . . . . 12
⊢ ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 − 𝐾) mod 𝑁) ≠ ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁)) |
| 79 | | oveq1 7420 |
. . . . . . . . . . . . . 14
⊢ (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → (((𝑋 + 𝐾) mod 𝑁) + 𝐾) = (𝑥 + 𝐾)) |
| 80 | 79 | oveq1d 7428 |
. . . . . . . . . . . . 13
⊢ (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁)) |
| 81 | 80 | adantr 480 |
. . . . . . . . . . . 12
⊢ ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((((𝑋 + 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁)) |
| 82 | 78, 81 | neeqtrd 3000 |
. . . . . . . . . . 11
⊢ ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)) |
| 83 | 82 | olcd 874 |
. . . . . . . . . 10
⊢ ((((𝑋 + 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 84 | 83 | ex 412 |
. . . . . . . . 9
⊢ (((𝑋 + 𝐾) mod 𝑁) = 𝑥 → ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))) |
| 85 | | orc 867 |
. . . . . . . . . 10
⊢ (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 86 | 85 | a1d 25 |
. . . . . . . . 9
⊢ (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 → ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))) |
| 87 | 84, 86 | pm2.61ine 3014 |
. . . . . . . 8
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 88 | 10, 11 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)) |
| 89 | | neirr 2940 |
. . . . . . . . . . . 12
⊢ ¬ 1
≠ 1 |
| 90 | 89 | biorfi 938 |
. . . . . . . . . . 11
⊢ (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)) |
| 91 | 88, 90 | bitr4i 278 |
. . . . . . . . . 10
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥) |
| 92 | 91 | a1i 11 |
. . . . . . . . 9
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥)) |
| 93 | 10, 25 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ (1 ≠ 1 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 94 | 89 | biorfi 938 |
. . . . . . . . . . 11
⊢ (((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ↔ (1 ≠ 1 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 95 | 93, 94 | bitr4i 278 |
. . . . . . . . . 10
⊢ (〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)) |
| 96 | 95 | a1i 11 |
. . . . . . . . 9
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 97 | 92, 96 | orbi12d 918 |
. . . . . . . 8
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉) ↔ (((𝑋 + 𝐾) mod 𝑁) ≠ 𝑥 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)))) |
| 98 | 87, 97 | mpbird 257 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉)) |
| 99 | | 2z 12632 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℤ |
| 100 | 70 | nnzi 12624 |
. . . . . . . . . . . . . . . . . . 19
⊢ 5 ∈
ℤ |
| 101 | | 2re 12322 |
. . . . . . . . . . . . . . . . . . . 20
⊢ 2 ∈
ℝ |
| 102 | | 5re 12335 |
. . . . . . . . . . . . . . . . . . . 20
⊢ 5 ∈
ℝ |
| 103 | | 2lt5 12427 |
. . . . . . . . . . . . . . . . . . . 20
⊢ 2 <
5 |
| 104 | 101, 102,
103 | ltleii 11366 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ≤
5 |
| 105 | | eluz2 12866 |
. . . . . . . . . . . . . . . . . . 19
⊢ (5 ∈
(ℤ≥‘2) ↔ (2 ∈ ℤ ∧ 5 ∈
ℤ ∧ 2 ≤ 5)) |
| 106 | 99, 100, 104, 105 | mpbir3an 1341 |
. . . . . . . . . . . . . . . . . 18
⊢ 5 ∈
(ℤ≥‘2) |
| 107 | | eleq1 2821 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = 5 → (𝑁 ∈ (ℤ≥‘2)
↔ 5 ∈ (ℤ≥‘2))) |
| 108 | 106, 107 | mpbiri 258 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = 5 → 𝑁 ∈
(ℤ≥‘2)) |
| 109 | 108 | ad2antrr 726 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈
(ℤ≥‘2)) |
| 110 | | simpr 484 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑋 ∈ ℤ) |
| 111 | 36 | ceilhalfelfzo1 47989 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 ∈ ℕ → (𝐾 ∈ 𝐽 → 𝐾 ∈ (1..^𝑁))) |
| 112 | 72, 111 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 = 5 → (𝐾 ∈ 𝐽 → 𝐾 ∈ (1..^𝑁))) |
| 113 | 112 | imp 406 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) → 𝐾 ∈ (1..^𝑁)) |
| 114 | 113 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ (1..^𝑁)) |
| 115 | | zplusmodne 47318 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑁 ∈
(ℤ≥‘2) ∧ 𝑋 ∈ ℤ ∧ 𝐾 ∈ (1..^𝑁)) → ((𝑋 + 𝐾) mod 𝑁) ≠ (𝑋 mod 𝑁)) |
| 116 | 109, 110,
114, 115 | syl3anc 1372 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ (𝑋 mod 𝑁)) |
| 117 | 56 | adantl 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) → 𝐾 ∈ ℂ) |
| 118 | | npcan 11499 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑋 ∈ ℂ ∧ 𝐾 ∈ ℂ) → ((𝑋 − 𝐾) + 𝐾) = 𝑋) |
| 119 | 52, 117, 118 | syl2anr 597 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 − 𝐾) + 𝐾) = 𝑋) |
| 120 | 119 | oveq1d 7428 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (((𝑋 − 𝐾) + 𝐾) mod 𝑁) = (𝑋 mod 𝑁)) |
| 121 | 116, 120 | neeqtrrd 3005 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ (((𝑋 − 𝐾) + 𝐾) mod 𝑁)) |
| 122 | 54 | zred 12705 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐾 ∈
(1..^(⌈‘(𝑁 /
2))) → 𝐾 ∈
ℝ) |
| 123 | 122, 36 | eleq2s 2851 |
. . . . . . . . . . . . . . . . 17
⊢ (𝐾 ∈ 𝐽 → 𝐾 ∈ ℝ) |
| 124 | 123 | ad2antlr 727 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝐾 ∈ ℝ) |
| 125 | 66, 124 | resubcld 11673 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → (𝑋 − 𝐾) ∈ ℝ) |
| 126 | | 5rp 13023 |
. . . . . . . . . . . . . . . . 17
⊢ 5 ∈
ℝ+ |
| 127 | | eleq1 2821 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 = 5 → (𝑁 ∈ ℝ+ ↔ 5 ∈
ℝ+)) |
| 128 | 126, 127 | mpbiri 258 |
. . . . . . . . . . . . . . . 16
⊢ (𝑁 = 5 → 𝑁 ∈
ℝ+) |
| 129 | 128 | ad2antrr 726 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → 𝑁 ∈
ℝ+) |
| 130 | | modaddmod 13932 |
. . . . . . . . . . . . . . 15
⊢ (((𝑋 − 𝐾) ∈ ℝ ∧ 𝐾 ∈ ℝ ∧ 𝑁 ∈ ℝ+) →
((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 − 𝐾) + 𝐾) mod 𝑁)) |
| 131 | 125, 124,
129, 130 | syl3anc 1372 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = (((𝑋 − 𝐾) + 𝐾) mod 𝑁)) |
| 132 | 121, 131 | neeqtrrd 3005 |
. . . . . . . . . . . . 13
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁)) |
| 133 | 132 | ad2antrl 728 |
. . . . . . . . . . . 12
⊢ ((((𝑋 − 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁)) |
| 134 | | oveq1 7420 |
. . . . . . . . . . . . . 14
⊢ (((𝑋 − 𝐾) mod 𝑁) = 𝑥 → (((𝑋 − 𝐾) mod 𝑁) + 𝐾) = (𝑥 + 𝐾)) |
| 135 | 134 | oveq1d 7428 |
. . . . . . . . . . . . 13
⊢ (((𝑋 − 𝐾) mod 𝑁) = 𝑥 → ((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁)) |
| 136 | 135 | adantr 480 |
. . . . . . . . . . . 12
⊢ ((((𝑋 − 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((((𝑋 − 𝐾) mod 𝑁) + 𝐾) mod 𝑁) = ((𝑥 + 𝐾) mod 𝑁)) |
| 137 | 133, 136 | neeqtrd 3000 |
. . . . . . . . . . 11
⊢ ((((𝑋 − 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)) |
| 138 | 137 | orcd 873 |
. . . . . . . . . 10
⊢ ((((𝑋 − 𝐾) mod 𝑁) = 𝑥 ∧ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁))) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 139 | 138 | ex 412 |
. . . . . . . . 9
⊢ (((𝑋 − 𝐾) mod 𝑁) = 𝑥 → ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥))) |
| 140 | | olc 868 |
. . . . . . . . . 10
⊢ (((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥 → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 141 | 140 | a1d 25 |
. . . . . . . . 9
⊢ (((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥 → ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥))) |
| 142 | 139, 141 | pm2.61ine 3014 |
. . . . . . . 8
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 143 | 10, 11 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 144 | 89 | biorfi 938 |
. . . . . . . . . . 11
⊢ (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ↔ (1 ≠ 1 ∨ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 145 | 143, 144 | bitr4i 278 |
. . . . . . . . . 10
⊢ (〈1,
((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁)) |
| 146 | 145 | a1i 11 |
. . . . . . . . 9
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ↔ ((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁))) |
| 147 | 10, 25 | opthne 5467 |
. . . . . . . . . . 11
⊢ (〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ (1 ≠ 1 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 148 | 89 | biorfi 938 |
. . . . . . . . . . 11
⊢ (((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥 ↔ (1 ≠ 1 ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 149 | 147, 148 | bitr4i 278 |
. . . . . . . . . 10
⊢ (〈1,
((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥) |
| 150 | 149 | a1i 11 |
. . . . . . . . 9
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ↔ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥)) |
| 151 | 146, 150 | orbi12d 918 |
. . . . . . . 8
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ((〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉) ↔ (((𝑋 + 𝐾) mod 𝑁) ≠ ((𝑥 + 𝐾) mod 𝑁) ∨ ((𝑋 − 𝐾) mod 𝑁) ≠ 𝑥))) |
| 152 | 142, 151 | mpbird 257 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉)) |
| 153 | | opex 5449 |
. . . . . . . . . 10
⊢ 〈1,
((𝑥 + 𝐾) mod 𝑁)〉 ∈ V |
| 154 | 30, 153 | pm3.2i 470 |
. . . . . . . . 9
⊢ (〈1,
𝑥〉 ∈ V ∧
〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ∈ V) |
| 155 | 3, 154 | pm3.2i 470 |
. . . . . . . 8
⊢
((〈1, ((𝑋 +
𝐾) mod 𝑁)〉 ∈ V ∧ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ∈ V) ∧ (〈1, 𝑥〉 ∈ V ∧ 〈1,
((𝑥 + 𝐾) mod 𝑁)〉 ∈ V)) |
| 156 | | prneimg2 4835 |
. . . . . . . 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, 𝑥〉)))) |
| 157 | 155, 156 | mp1i 13 |
. . . . . . 7
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈1, 𝑥〉, 〈1, ((𝑥 + 𝐾) mod 𝑁)〉} ↔ ((〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉) ∧ (〈1, ((𝑋 + 𝐾) mod 𝑁)〉 ≠ 〈1, ((𝑥 + 𝐾) mod 𝑁)〉 ∨ 〈1, ((𝑋 − 𝐾) mod 𝑁)〉 ≠ 〈1, 𝑥〉)))) |
| 158 | 98, 152, 157 | mpbir2and 713 |
. . . . . 6
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈1, 𝑥〉, 〈1, ((𝑥 + 𝐾) mod 𝑁)〉}) |
| 159 | 21, 35, 158 | 3jca 1128 |
. . . . 5
⊢ ((((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) ∧ 𝑥 ∈ (0..^𝑁)) → ({〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈0, ((𝑥 + 1) mod 𝑁)〉} ∧ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈1, 𝑥〉} ∧ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈1, 𝑥〉, 〈1, ((𝑥 + 𝐾) mod 𝑁)〉})) |
| 160 | 159 | ralrimiva 3133 |
. . . 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 3061 |
. . . . 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 1105 |
. . . . . . 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 2932 |
. . . . . . . 8
⊢
({〈1, ((𝑋 +
𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈0, ((𝑥 + 1) mod 𝑁)〉} ↔ ¬ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} = {〈0, 𝑥〉, 〈0, ((𝑥 + 1) mod 𝑁)〉}) |
| 164 | | df-ne 2932 |
. . . . . . . 8
⊢
({〈1, ((𝑋 +
𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈0, 𝑥〉, 〈1, 𝑥〉} ↔ ¬ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} = {〈0, 𝑥〉, 〈1, 𝑥〉}) |
| 165 | | df-ne 2932 |
. . . . . . . 8
⊢
({〈1, ((𝑋 +
𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ≠ {〈1, 𝑥〉, 〈1, ((𝑥 + 𝐾) mod 𝑁)〉} ↔ ¬ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} = {〈1, 𝑥〉, 〈1, ((𝑥 + 𝐾) mod 𝑁)〉}) |
| 166 | 163, 164,
165 | 3anbi123i 1155 |
. . . . . . 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 𝑁)〉})) |
| 167 | 162, 166 | bitr4i 278 |
. . . . . 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 𝑁)〉})) |
| 168 | 167 | ralbii 3081 |
. . . . 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 𝑁)〉})) |
| 169 | 161, 168 | bitr3i 277 |
. . . 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 𝑁)〉})) |
| 170 | 160, 169 | sylibr 234 |
. . 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 12909 |
. . . . . 6
⊢ 5 ∈
(ℤ≥‘3) |
| 172 | | eleq1 2821 |
. . . . . 6
⊢ (𝑁 = 5 → (𝑁 ∈ (ℤ≥‘3)
↔ 5 ∈ (ℤ≥‘3))) |
| 173 | 171, 172 | mpbiri 258 |
. . . . 5
⊢ (𝑁 = 5 → 𝑁 ∈
(ℤ≥‘3)) |
| 174 | | eqid 2734 |
. . . . . 6
⊢
(0..^𝑁) = (0..^𝑁) |
| 175 | | gpg5nbgrvtx03starlem1.g |
. . . . . 6
⊢ 𝐺 = (𝑁 gPetersenGr 𝐾) |
| 176 | | gpg5nbgrvtx03starlem1.e |
. . . . . 6
⊢ 𝐸 = (Edg‘𝐺) |
| 177 | 174, 36, 175, 176 | gpgedgel 47980 |
. . . . 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 𝑁)〉}))) |
| 178 | 173, 177 | sylan 580 |
. . . 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 𝑁)〉}))) |
| 179 | 178 | adantr 480 |
. . 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 𝑁)〉}))) |
| 180 | 170, 179 | mtbird 325 |
. 2
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → ¬ {〈1,
((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ∈ 𝐸) |
| 181 | | df-nel 3036 |
. 2
⊢
({〈1, ((𝑋 +
𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ∉ 𝐸 ↔ ¬ {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ∈ 𝐸) |
| 182 | 180, 181 | sylibr 234 |
1
⊢ (((𝑁 = 5 ∧ 𝐾 ∈ 𝐽) ∧ 𝑋 ∈ ℤ) → {〈1, ((𝑋 + 𝐾) mod 𝑁)〉, 〈1, ((𝑋 − 𝐾) mod 𝑁)〉} ∉ 𝐸) |