Metamath Proof Explorer


Theorem 3sumcprm1e2o

Description: If one of three summands is even, the other two summands are odd if they are coprime. (Contributed by AV, 3-Nov-2026)

Ref Expression
Hypotheses 3sumcprm1o2difpar.a ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
3sumcprm1o2difpar.b ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
3sumcprm1o2difpar.c ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
3sumcprm1o2difpar.e ⊢ ( 𝜑 → ( ( 𝐴 + 𝐵 ) + 𝐶 ) = 0 )
3sumcprm1e2o.1 ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
Assertion 3sumcprm1e2o ( 𝜑 → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )

Proof

Step Hyp Ref Expression
1 3sumcprm1o2difpar.a ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
2 3sumcprm1o2difpar.b ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
3 3sumcprm1o2difpar.c ⊢ ( 𝜑 → 𝐶 ∈ ℤ )
4 3sumcprm1o2difpar.e ⊢ ( 𝜑 → ( ( 𝐴 + 𝐵 ) + 𝐶 ) = 0 )
5 3sumcprm1e2o.1 ⊢ ( 𝜑 → ( 𝐴 gcd 𝐵 ) = 1 )
6 1 2 zaddcld ⊢ ( 𝜑 → ( 𝐴 + 𝐵 ) ∈ ℤ )
7 6 zcnd ⊢ ( 𝜑 → ( 𝐴 + 𝐵 ) ∈ ℂ )
8 3 zcnd ⊢ ( 𝜑 → 𝐶 ∈ ℂ )
9 7 8 addcomd ⊢ ( 𝜑 → ( ( 𝐴 + 𝐵 ) + 𝐶 ) = ( 𝐶 + ( 𝐴 + 𝐵 ) ) )
10 9 eqeq1d ⊢ ( 𝜑 → ( ( ( 𝐴 + 𝐵 ) + 𝐶 ) = 0 ↔ ( 𝐶 + ( 𝐴 + 𝐵 ) ) = 0 ) )
11 addeq0 ⊢ ( ( 𝐶 ∈ ℂ ∧ ( 𝐴 + 𝐵 ) ∈ ℂ ) → ( ( 𝐶 + ( 𝐴 + 𝐵 ) ) = 0 ↔ 𝐶 = - ( 𝐴 + 𝐵 ) ) )
12 8 7 11 syl2anc ⊢ ( 𝜑 → ( ( 𝐶 + ( 𝐴 + 𝐵 ) ) = 0 ↔ 𝐶 = - ( 𝐴 + 𝐵 ) ) )
13 1 zcnd ⊢ ( 𝜑 → 𝐴 ∈ ℂ )
14 2 zcnd ⊢ ( 𝜑 → 𝐵 ∈ ℂ )
15 13 14 negdid ⊢ ( 𝜑 → - ( 𝐴 + 𝐵 ) = ( - 𝐴 + - 𝐵 ) )
16 15 eqeq2d ⊢ ( 𝜑 → ( 𝐶 = - ( 𝐴 + 𝐵 ) ↔ 𝐶 = ( - 𝐴 + - 𝐵 ) ) )
17 10 12 16 3bitrd ⊢ ( 𝜑 → ( ( ( 𝐴 + 𝐵 ) + 𝐶 ) = 0 ↔ 𝐶 = ( - 𝐴 + - 𝐵 ) ) )
18 breq2 ⊢ ( 𝐶 = ( - 𝐴 + - 𝐵 ) → ( 2 ∥ 𝐶 ↔ 2 ∥ ( - 𝐴 + - 𝐵 ) ) )
19 18 adantl ⊢ ( ( 𝜑 ∧ 𝐶 = ( - 𝐴 + - 𝐵 ) ) → ( 2 ∥ 𝐶 ↔ 2 ∥ ( - 𝐴 + - 𝐵 ) ) )
20 2 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → 𝐵 ∈ ℤ )
21 1 2 jca ⊢ ( 𝜑 → ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) )
22 21 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) )
23 5 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 𝐴 gcd 𝐵 ) = 1 )
24 2z ⊢ 2 ∈ ℤ
25 uzid ⊢ ( 2 ∈ ℤ → 2 ∈ ( ℤ≥ ‘ 2 ) )
26 24 25 mp1i ⊢ ( 𝜑 → 2 ∈ ( ℤ≥ ‘ 2 ) )
27 26 anim1i ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 2 ∈ ( ℤ≥ ‘ 2 ) ∧ 2 ∥ 𝐴 ) )
28 divcoprmndiv ⊢ ( ( ( 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ) ∧ ( 𝐴 gcd 𝐵 ) = 1 ∧ ( 2 ∈ ( ℤ≥ ‘ 2 ) ∧ 2 ∥ 𝐴 ) ) → ¬ 2 ∥ 𝐵 )
29 22 23 27 28 syl3anc ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ¬ 2 ∥ 𝐵 )
30 1 anim1i ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 𝐴 ∈ ℤ ∧ 2 ∥ 𝐴 ) )
31 opeo ⊢ ( ( ( 𝐵 ∈ ℤ ∧ ¬ 2 ∥ 𝐵 ) ∧ ( 𝐴 ∈ ℤ ∧ 2 ∥ 𝐴 ) ) → ¬ 2 ∥ ( 𝐵 + 𝐴 ) )
32 20 29 30 31 syl21anc ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ¬ 2 ∥ ( 𝐵 + 𝐴 ) )
33 13 14 addcomd ⊢ ( 𝜑 → ( 𝐴 + 𝐵 ) = ( 𝐵 + 𝐴 ) )
34 33 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 𝐴 + 𝐵 ) = ( 𝐵 + 𝐴 ) )
35 34 breq2d ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ( 2 ∥ ( 𝐴 + 𝐵 ) ↔ 2 ∥ ( 𝐵 + 𝐴 ) ) )
36 32 35 mtbird ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐴 ) → ¬ 2 ∥ ( 𝐴 + 𝐵 ) )
37 1 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → 𝐴 ∈ ℤ )
38 2 1 jca ⊢ ( 𝜑 → ( 𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ ) )
39 38 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ( 𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ ) )
40 2 1 gcdcomd ⊢ ( 𝜑 → ( 𝐵 gcd 𝐴 ) = ( 𝐴 gcd 𝐵 ) )
41 40 5 eqtrd ⊢ ( 𝜑 → ( 𝐵 gcd 𝐴 ) = 1 )
42 41 adantr ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ( 𝐵 gcd 𝐴 ) = 1 )
43 26 anim1i ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ( 2 ∈ ( ℤ≥ ‘ 2 ) ∧ 2 ∥ 𝐵 ) )
44 divcoprmndiv ⊢ ( ( ( 𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ ) ∧ ( 𝐵 gcd 𝐴 ) = 1 ∧ ( 2 ∈ ( ℤ≥ ‘ 2 ) ∧ 2 ∥ 𝐵 ) ) → ¬ 2 ∥ 𝐴 )
45 39 42 43 44 syl3anc ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ¬ 2 ∥ 𝐴 )
46 2 anim1i ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ( 𝐵 ∈ ℤ ∧ 2 ∥ 𝐵 ) )
47 opeo ⊢ ( ( ( 𝐴 ∈ ℤ ∧ ¬ 2 ∥ 𝐴 ) ∧ ( 𝐵 ∈ ℤ ∧ 2 ∥ 𝐵 ) ) → ¬ 2 ∥ ( 𝐴 + 𝐵 ) )
48 37 45 46 47 syl21anc ⊢ ( ( 𝜑 ∧ 2 ∥ 𝐵 ) → ¬ 2 ∥ ( 𝐴 + 𝐵 ) )
49 36 48 jaodan ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → ¬ 2 ∥ ( 𝐴 + 𝐵 ) )
50 6 24 jctil ⊢ ( 𝜑 → ( 2 ∈ ℤ ∧ ( 𝐴 + 𝐵 ) ∈ ℤ ) )
51 50 adantr ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → ( 2 ∈ ℤ ∧ ( 𝐴 + 𝐵 ) ∈ ℤ ) )
52 dvdsnegb ⊢ ( ( 2 ∈ ℤ ∧ ( 𝐴 + 𝐵 ) ∈ ℤ ) → ( 2 ∥ ( 𝐴 + 𝐵 ) ↔ 2 ∥ - ( 𝐴 + 𝐵 ) ) )
53 51 52 syl ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → ( 2 ∥ ( 𝐴 + 𝐵 ) ↔ 2 ∥ - ( 𝐴 + 𝐵 ) ) )
54 49 53 mtbid ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → ¬ 2 ∥ - ( 𝐴 + 𝐵 ) )
55 15 adantr ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → - ( 𝐴 + 𝐵 ) = ( - 𝐴 + - 𝐵 ) )
56 54 55 brneqtrd ⊢ ( ( 𝜑 ∧ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) → ¬ 2 ∥ ( - 𝐴 + - 𝐵 ) )
57 56 ex ⊢ ( 𝜑 → ( ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) → ¬ 2 ∥ ( - 𝐴 + - 𝐵 ) ) )
58 57 con2d ⊢ ( 𝜑 → ( 2 ∥ ( - 𝐴 + - 𝐵 ) → ¬ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ) )
59 ioran ⊢ ( ¬ ( 2 ∥ 𝐴 ∨ 2 ∥ 𝐵 ) ↔ ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) )
60 58 59 imbitrdi ⊢ ( 𝜑 → ( 2 ∥ ( - 𝐴 + - 𝐵 ) → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )
61 60 adantr ⊢ ( ( 𝜑 ∧ 𝐶 = ( - 𝐴 + - 𝐵 ) ) → ( 2 ∥ ( - 𝐴 + - 𝐵 ) → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )
62 19 61 sylbid ⊢ ( ( 𝜑 ∧ 𝐶 = ( - 𝐴 + - 𝐵 ) ) → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )
63 62 ex ⊢ ( 𝜑 → ( 𝐶 = ( - 𝐴 + - 𝐵 ) → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) ) )
64 17 63 sylbid ⊢ ( 𝜑 → ( ( ( 𝐴 + 𝐵 ) + 𝐶 ) = 0 → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) ) )
65 4 64 mpd ⊢ ( 𝜑 → ( 2 ∥ 𝐶 → ( ¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ) )