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 ⊢ φ → A ∈ ℤ
3sumcprm1o2difpar.b ⊢ φ → B ∈ ℤ
3sumcprm1o2difpar.c ⊢ φ → C ∈ ℤ
3sumcprm1o2difpar.e ⊢ φ → A + B + C = 0
3sumcprm1e2o.1 ⊢ φ → A gcd B = 1
Assertion 3sumcprm1e2o ⊢ φ → 2 ∥ C → ¬ 2 ∥ A ∧ ¬ 2 ∥ B

Proof

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