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
|- ( ph -> A e. ZZ )
3sumcprm1o2difpar.b
|- ( ph -> B e. ZZ )
3sumcprm1o2difpar.c
|- ( ph -> C e. ZZ )
3sumcprm1o2difpar.e
|- ( ph -> ( ( A + B ) + C ) = 0 )
3sumcprm1e2o.1
|- ( ph -> ( A gcd B ) = 1 )
Assertion 3sumcprm1e2o
|- ( ph -> ( 2 || C -> ( -. 2 || A /\ -. 2 || B ) ) )

Proof

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