MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fvprmselgcd1 Structured version   Visualization version   GIF version

Theorem fvprmselgcd1 15973
Description: The greatest common divisor of two values of the prime selection function for different arguments is 1. (Contributed by AV, 19-Aug-2020.)
Hypothesis
Ref Expression
fvprmselelfz.f 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1))
Assertion
Ref Expression
fvprmselgcd1 ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
Distinct variable groups:   𝑚,𝑁   𝑚,𝑋   𝑚,𝑌
Allowed substitution hint:   𝐹(𝑚)

Proof of Theorem fvprmselgcd1
StepHypRef Expression
1 fvprmselelfz.f . . . . . . 7 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1))
21a1i 11 . . . . . 6 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1)))
3 eleq1 2884 . . . . . . . 8 (𝑚 = 𝑋 → (𝑚 ∈ ℙ ↔ 𝑋 ∈ ℙ))
4 id 22 . . . . . . . 8 (𝑚 = 𝑋𝑚 = 𝑋)
53, 4ifbieq1d 4313 . . . . . . 7 (𝑚 = 𝑋 → if(𝑚 ∈ ℙ, 𝑚, 1) = if(𝑋 ∈ ℙ, 𝑋, 1))
6 iftrue 4296 . . . . . . . 8 (𝑋 ∈ ℙ → if(𝑋 ∈ ℙ, 𝑋, 1) = 𝑋)
76ad2antrr 708 . . . . . . 7 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑋 ∈ ℙ, 𝑋, 1) = 𝑋)
85, 7sylan9eqr 2873 . . . . . 6 ((((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑋) → if(𝑚 ∈ ℙ, 𝑚, 1) = 𝑋)
9 elfznn 12600 . . . . . . . 8 (𝑋 ∈ (1...𝑁) → 𝑋 ∈ ℕ)
1093ad2ant1 1156 . . . . . . 7 ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → 𝑋 ∈ ℕ)
1110adantl 469 . . . . . 6 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℕ)
12 simpll 774 . . . . . 6 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℙ)
132, 8, 11, 12fvmptd 6516 . . . . 5 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑋) = 𝑋)
14 eleq1 2884 . . . . . . . 8 (𝑚 = 𝑌 → (𝑚 ∈ ℙ ↔ 𝑌 ∈ ℙ))
15 id 22 . . . . . . . 8 (𝑚 = 𝑌𝑚 = 𝑌)
1614, 15ifbieq1d 4313 . . . . . . 7 (𝑚 = 𝑌 → if(𝑚 ∈ ℙ, 𝑚, 1) = if(𝑌 ∈ ℙ, 𝑌, 1))
17 iftrue 4296 . . . . . . . 8 (𝑌 ∈ ℙ → if(𝑌 ∈ ℙ, 𝑌, 1) = 𝑌)
1817ad2antlr 709 . . . . . . 7 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑌 ∈ ℙ, 𝑌, 1) = 𝑌)
1916, 18sylan9eqr 2873 . . . . . 6 ((((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑌) → if(𝑚 ∈ ℙ, 𝑚, 1) = 𝑌)
20 elfznn 12600 . . . . . . . 8 (𝑌 ∈ (1...𝑁) → 𝑌 ∈ ℕ)
21203ad2ant2 1157 . . . . . . 7 ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → 𝑌 ∈ ℕ)
2221adantl 469 . . . . . 6 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℕ)
23 simplr 776 . . . . . 6 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℙ)
242, 19, 22, 23fvmptd 6516 . . . . 5 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑌) = 𝑌)
2513, 24oveq12d 6899 . . . 4 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = (𝑋 gcd 𝑌))
26 prmrp 15648 . . . . . . 7 ((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) → ((𝑋 gcd 𝑌) = 1 ↔ 𝑋𝑌))
2726biimprcd 241 . . . . . 6 (𝑋𝑌 → ((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) → (𝑋 gcd 𝑌) = 1))
28273ad2ant3 1158 . . . . 5 ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) → (𝑋 gcd 𝑌) = 1))
2928impcom 396 . . . 4 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝑋 gcd 𝑌) = 1)
3025, 29eqtrd 2851 . . 3 (((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
3130ex 399 . 2 ((𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) → ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1))
321a1i 11 . . . . . 6 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1)))
336ad2antrr 708 . . . . . . 7 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑋 ∈ ℙ, 𝑋, 1) = 𝑋)
345, 33sylan9eqr 2873 . . . . . 6 ((((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑋) → if(𝑚 ∈ ℙ, 𝑚, 1) = 𝑋)
3510adantl 469 . . . . . 6 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℕ)
36 simpll 774 . . . . . 6 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℙ)
3732, 34, 35, 36fvmptd 6516 . . . . 5 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑋) = 𝑋)
38 iffalse 4299 . . . . . . . 8 𝑌 ∈ ℙ → if(𝑌 ∈ ℙ, 𝑌, 1) = 1)
3938ad2antlr 709 . . . . . . 7 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑌 ∈ ℙ, 𝑌, 1) = 1)
4016, 39sylan9eqr 2873 . . . . . 6 ((((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑌) → if(𝑚 ∈ ℙ, 𝑚, 1) = 1)
4121adantl 469 . . . . . 6 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℕ)
42 1nn 11323 . . . . . . 7 1 ∈ ℕ
4342a1i 11 . . . . . 6 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 1 ∈ ℕ)
4432, 40, 41, 43fvmptd 6516 . . . . 5 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑌) = 1)
4537, 44oveq12d 6899 . . . 4 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = (𝑋 gcd 1))
46 prmz 15614 . . . . . 6 (𝑋 ∈ ℙ → 𝑋 ∈ ℤ)
47 gcd1 15475 . . . . . 6 (𝑋 ∈ ℤ → (𝑋 gcd 1) = 1)
4846, 47syl 17 . . . . 5 (𝑋 ∈ ℙ → (𝑋 gcd 1) = 1)
4948ad2antrr 708 . . . 4 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝑋 gcd 1) = 1)
5045, 49eqtrd 2851 . . 3 (((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
5150ex 399 . 2 ((𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) → ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1))
521a1i 11 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1)))
53 iffalse 4299 . . . . . . . 8 𝑋 ∈ ℙ → if(𝑋 ∈ ℙ, 𝑋, 1) = 1)
5453ad2antrr 708 . . . . . . 7 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑋 ∈ ℙ, 𝑋, 1) = 1)
555, 54sylan9eqr 2873 . . . . . 6 ((((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑋) → if(𝑚 ∈ ℙ, 𝑚, 1) = 1)
5610adantl 469 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℕ)
5742a1i 11 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 1 ∈ ℕ)
5852, 55, 56, 57fvmptd 6516 . . . . 5 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑋) = 1)
5917ad2antlr 709 . . . . . . 7 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑌 ∈ ℙ, 𝑌, 1) = 𝑌)
6016, 59sylan9eqr 2873 . . . . . 6 ((((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑌) → if(𝑚 ∈ ℙ, 𝑚, 1) = 𝑌)
6121adantl 469 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℕ)
62 simplr 776 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℙ)
6352, 60, 61, 62fvmptd 6516 . . . . 5 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑌) = 𝑌)
6458, 63oveq12d 6899 . . . 4 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = (1 gcd 𝑌))
65 prmz 15614 . . . . . 6 (𝑌 ∈ ℙ → 𝑌 ∈ ℤ)
66 1gcd 15480 . . . . . 6 (𝑌 ∈ ℤ → (1 gcd 𝑌) = 1)
6765, 66syl 17 . . . . 5 (𝑌 ∈ ℙ → (1 gcd 𝑌) = 1)
6867ad2antlr 709 . . . 4 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (1 gcd 𝑌) = 1)
6964, 68eqtrd 2851 . . 3 (((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
7069ex 399 . 2 ((¬ 𝑋 ∈ ℙ ∧ 𝑌 ∈ ℙ) → ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1))
711a1i 11 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝐹 = (𝑚 ∈ ℕ ↦ if(𝑚 ∈ ℙ, 𝑚, 1)))
7253ad2antrr 708 . . . . . . 7 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑋 ∈ ℙ, 𝑋, 1) = 1)
735, 72sylan9eqr 2873 . . . . . 6 ((((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑋) → if(𝑚 ∈ ℙ, 𝑚, 1) = 1)
7410adantl 469 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑋 ∈ ℕ)
7542a1i 11 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 1 ∈ ℕ)
7671, 73, 74, 75fvmptd 6516 . . . . 5 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑋) = 1)
7738ad2antlr 709 . . . . . . 7 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → if(𝑌 ∈ ℙ, 𝑌, 1) = 1)
7816, 77sylan9eqr 2873 . . . . . 6 ((((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) ∧ 𝑚 = 𝑌) → if(𝑚 ∈ ℙ, 𝑚, 1) = 1)
7921adantl 469 . . . . . 6 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → 𝑌 ∈ ℕ)
8071, 78, 79, 75fvmptd 6516 . . . . 5 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (𝐹𝑌) = 1)
8176, 80oveq12d 6899 . . . 4 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = (1 gcd 1))
82 1z 11680 . . . . 5 1 ∈ ℤ
83 1gcd 15480 . . . . 5 (1 ∈ ℤ → (1 gcd 1) = 1)
8482, 83mp1i 13 . . . 4 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → (1 gcd 1) = 1)
8581, 84eqtrd 2851 . . 3 (((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) ∧ (𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌)) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
8685ex 399 . 2 ((¬ 𝑋 ∈ ℙ ∧ ¬ 𝑌 ∈ ℙ) → ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1))
8731, 51, 70, 864cases 1054 1 ((𝑋 ∈ (1...𝑁) ∧ 𝑌 ∈ (1...𝑁) ∧ 𝑋𝑌) → ((𝐹𝑋) gcd (𝐹𝑌)) = 1)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 384  w3a 1100   = wceq 1637  wcel 2157  wne 2989  ifcif 4290  cmpt 4934  cfv 6108  (class class class)co 6881  1c1 10229  cn 11312  cz 11650  ...cfz 12556   gcd cgcd 15442  cprime 15610
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-8 2159  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2795  ax-sep 4986  ax-nul 4994  ax-pow 5046  ax-pr 5107  ax-un 7186  ax-cnex 10284  ax-resscn 10285  ax-1cn 10286  ax-icn 10287  ax-addcl 10288  ax-addrcl 10289  ax-mulcl 10290  ax-mulrcl 10291  ax-mulcom 10292  ax-addass 10293  ax-mulass 10294  ax-distr 10295  ax-i2m1 10296  ax-1ne0 10297  ax-1rid 10298  ax-rnegex 10299  ax-rrecex 10300  ax-cnre 10301  ax-pre-lttri 10302  ax-pre-lttrn 10303  ax-pre-ltadd 10304  ax-pre-mulgt0 10305  ax-pre-sup 10306
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2642  df-clab 2804  df-cleq 2810  df-clel 2813  df-nfc 2948  df-ne 2990  df-nel 3093  df-ral 3112  df-rex 3113  df-reu 3114  df-rmo 3115  df-rab 3116  df-v 3404  df-sbc 3645  df-csb 3740  df-dif 3783  df-un 3785  df-in 3787  df-ss 3794  df-pss 3796  df-nul 4128  df-if 4291  df-pw 4364  df-sn 4382  df-pr 4384  df-tp 4386  df-op 4388  df-uni 4642  df-iun 4725  df-br 4856  df-opab 4918  df-mpt 4935  df-tr 4958  df-id 5230  df-eprel 5235  df-po 5243  df-so 5244  df-fr 5281  df-we 5283  df-xp 5328  df-rel 5329  df-cnv 5330  df-co 5331  df-dm 5332  df-rn 5333  df-res 5334  df-ima 5335  df-pred 5904  df-ord 5950  df-on 5951  df-lim 5952  df-suc 5953  df-iota 6071  df-fun 6110  df-fn 6111  df-f 6112  df-f1 6113  df-fo 6114  df-f1o 6115  df-fv 6116  df-riota 6842  df-ov 6884  df-oprab 6885  df-mpt2 6886  df-om 7303  df-1st 7405  df-2nd 7406  df-wrecs 7649  df-recs 7711  df-rdg 7749  df-1o 7803  df-2o 7804  df-er 7986  df-en 8200  df-dom 8201  df-sdom 8202  df-fin 8203  df-sup 8594  df-inf 8595  df-pnf 10368  df-mnf 10369  df-xr 10370  df-ltxr 10371  df-le 10372  df-sub 10560  df-neg 10561  df-div 10977  df-nn 11313  df-2 11371  df-3 11372  df-n0 11567  df-z 11651  df-uz 11912  df-rp 12054  df-fz 12557  df-seq 13032  df-exp 13091  df-cj 14069  df-re 14070  df-im 14071  df-sqrt 14205  df-abs 14206  df-dvds 15211  df-gcd 15443  df-prm 15611
This theorem is referenced by:  prmodvdslcmf  15975
  Copyright terms: Public domain W3C validator