Metamath Proof Explorer


Theorem difpar

Description: Two integers have different parity (i.e., one integer is odd and the other is even) if and only if their sum is odd. (Contributed by AV, 3-Nov-2026)

Ref Expression
Hypotheses difpar.a
|- ( ph -> A e. ZZ )
difpar.b
|- ( ph -> B e. ZZ )
Assertion difpar
|- ( ph -> ( -. 2 || ( A + B ) <-> ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) ) )

Proof

Step Hyp Ref Expression
1 difpar.a
 |-  ( ph -> A e. ZZ )
2 difpar.b
 |-  ( ph -> B e. ZZ )
3 ioran
 |-  ( -. ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) <-> ( -. ( 2 || A /\ -. 2 || B ) /\ -. ( -. 2 || A /\ 2 || B ) ) )
4 ianor
 |-  ( -. ( 2 || A /\ -. 2 || B ) <-> ( -. 2 || A \/ -. -. 2 || B ) )
5 ianor
 |-  ( -. ( -. 2 || A /\ 2 || B ) <-> ( -. -. 2 || A \/ -. 2 || B ) )
6 4 5 anbi12i
 |-  ( ( -. ( 2 || A /\ -. 2 || B ) /\ -. ( -. 2 || A /\ 2 || B ) ) <-> ( ( -. 2 || A \/ -. -. 2 || B ) /\ ( -. -. 2 || A \/ -. 2 || B ) ) )
7 notnotb
 |-  ( 2 || B <-> -. -. 2 || B )
8 7 bicomi
 |-  ( -. -. 2 || B <-> 2 || B )
9 8 orbi2i
 |-  ( ( -. 2 || A \/ -. -. 2 || B ) <-> ( -. 2 || A \/ 2 || B ) )
10 notnotb
 |-  ( 2 || A <-> -. -. 2 || A )
11 10 bicomi
 |-  ( -. -. 2 || A <-> 2 || A )
12 11 orbi1i
 |-  ( ( -. -. 2 || A \/ -. 2 || B ) <-> ( 2 || A \/ -. 2 || B ) )
13 9 12 anbi12i
 |-  ( ( ( -. 2 || A \/ -. -. 2 || B ) /\ ( -. -. 2 || A \/ -. 2 || B ) ) <-> ( ( -. 2 || A \/ 2 || B ) /\ ( 2 || A \/ -. 2 || B ) ) )
14 anddi
 |-  ( ( ( -. 2 || A \/ 2 || B ) /\ ( 2 || A \/ -. 2 || B ) ) <-> ( ( ( -. 2 || A /\ 2 || A ) \/ ( -. 2 || A /\ -. 2 || B ) ) \/ ( ( 2 || B /\ 2 || A ) \/ ( 2 || B /\ -. 2 || B ) ) ) )
15 13 14 bitri
 |-  ( ( ( -. 2 || A \/ -. -. 2 || B ) /\ ( -. -. 2 || A \/ -. 2 || B ) ) <-> ( ( ( -. 2 || A /\ 2 || A ) \/ ( -. 2 || A /\ -. 2 || B ) ) \/ ( ( 2 || B /\ 2 || A ) \/ ( 2 || B /\ -. 2 || B ) ) ) )
16 pm3.24
 |-  -. ( 2 || A /\ -. 2 || A )
17 16 pm2.21i
 |-  ( ( 2 || A /\ -. 2 || A ) -> 2 || ( A + B ) )
18 17 ancoms
 |-  ( ( -. 2 || A /\ 2 || A ) -> 2 || ( A + B ) )
19 18 a1i
 |-  ( ph -> ( ( -. 2 || A /\ 2 || A ) -> 2 || ( A + B ) ) )
20 1 adantr
 |-  ( ( ph /\ ( -. 2 || A /\ -. 2 || B ) ) -> A e. ZZ )
21 simprl
 |-  ( ( ph /\ ( -. 2 || A /\ -. 2 || B ) ) -> -. 2 || A )
22 2 adantr
 |-  ( ( ph /\ ( -. 2 || A /\ -. 2 || B ) ) -> B e. ZZ )
23 simprr
 |-  ( ( ph /\ ( -. 2 || A /\ -. 2 || B ) ) -> -. 2 || B )
24 opoe
 |-  ( ( ( A e. ZZ /\ -. 2 || A ) /\ ( B e. ZZ /\ -. 2 || B ) ) -> 2 || ( A + B ) )
25 20 21 22 23 24 syl22anc
 |-  ( ( ph /\ ( -. 2 || A /\ -. 2 || B ) ) -> 2 || ( A + B ) )
26 25 ex
 |-  ( ph -> ( ( -. 2 || A /\ -. 2 || B ) -> 2 || ( A + B ) ) )
27 19 26 jaod
 |-  ( ph -> ( ( ( -. 2 || A /\ 2 || A ) \/ ( -. 2 || A /\ -. 2 || B ) ) -> 2 || ( A + B ) ) )
28 2z
 |-  2 e. ZZ
29 28 a1i
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> 2 e. ZZ )
30 1 adantr
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> A e. ZZ )
31 2 adantr
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> B e. ZZ )
32 simprr
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> 2 || A )
33 simprl
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> 2 || B )
34 29 30 31 32 33 dvds2addd
 |-  ( ( ph /\ ( 2 || B /\ 2 || A ) ) -> 2 || ( A + B ) )
35 34 ex
 |-  ( ph -> ( ( 2 || B /\ 2 || A ) -> 2 || ( A + B ) ) )
36 pm3.24
 |-  -. ( 2 || B /\ -. 2 || B )
37 36 pm2.21i
 |-  ( ( 2 || B /\ -. 2 || B ) -> 2 || ( A + B ) )
38 37 a1i
 |-  ( ph -> ( ( 2 || B /\ -. 2 || B ) -> 2 || ( A + B ) ) )
39 35 38 jaod
 |-  ( ph -> ( ( ( 2 || B /\ 2 || A ) \/ ( 2 || B /\ -. 2 || B ) ) -> 2 || ( A + B ) ) )
40 27 39 jaod
 |-  ( ph -> ( ( ( ( -. 2 || A /\ 2 || A ) \/ ( -. 2 || A /\ -. 2 || B ) ) \/ ( ( 2 || B /\ 2 || A ) \/ ( 2 || B /\ -. 2 || B ) ) ) -> 2 || ( A + B ) ) )
41 15 40 biimtrid
 |-  ( ph -> ( ( ( -. 2 || A \/ -. -. 2 || B ) /\ ( -. -. 2 || A \/ -. 2 || B ) ) -> 2 || ( A + B ) ) )
42 6 41 biimtrid
 |-  ( ph -> ( ( -. ( 2 || A /\ -. 2 || B ) /\ -. ( -. 2 || A /\ 2 || B ) ) -> 2 || ( A + B ) ) )
43 3 42 biimtrid
 |-  ( ph -> ( -. ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) -> 2 || ( A + B ) ) )
44 43 con1d
 |-  ( ph -> ( -. 2 || ( A + B ) -> ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) ) )
45 2 adantr
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> B e. ZZ )
46 simprr
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> -. 2 || B )
47 1 adantr
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> A e. ZZ )
48 simprl
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> 2 || A )
49 opeo
 |-  ( ( ( B e. ZZ /\ -. 2 || B ) /\ ( A e. ZZ /\ 2 || A ) ) -> -. 2 || ( B + A ) )
50 45 46 47 48 49 syl22anc
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> -. 2 || ( B + A ) )
51 1 zcnd
 |-  ( ph -> A e. CC )
52 2 zcnd
 |-  ( ph -> B e. CC )
53 51 52 addcomd
 |-  ( ph -> ( A + B ) = ( B + A ) )
54 53 breq2d
 |-  ( ph -> ( 2 || ( A + B ) <-> 2 || ( B + A ) ) )
55 54 notbid
 |-  ( ph -> ( -. 2 || ( A + B ) <-> -. 2 || ( B + A ) ) )
56 55 adantr
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> ( -. 2 || ( A + B ) <-> -. 2 || ( B + A ) ) )
57 50 56 mpbird
 |-  ( ( ph /\ ( 2 || A /\ -. 2 || B ) ) -> -. 2 || ( A + B ) )
58 57 ex
 |-  ( ph -> ( ( 2 || A /\ -. 2 || B ) -> -. 2 || ( A + B ) ) )
59 1 adantr
 |-  ( ( ph /\ ( -. 2 || A /\ 2 || B ) ) -> A e. ZZ )
60 simprl
 |-  ( ( ph /\ ( -. 2 || A /\ 2 || B ) ) -> -. 2 || A )
61 2 adantr
 |-  ( ( ph /\ ( -. 2 || A /\ 2 || B ) ) -> B e. ZZ )
62 simprr
 |-  ( ( ph /\ ( -. 2 || A /\ 2 || B ) ) -> 2 || B )
63 opeo
 |-  ( ( ( A e. ZZ /\ -. 2 || A ) /\ ( B e. ZZ /\ 2 || B ) ) -> -. 2 || ( A + B ) )
64 59 60 61 62 63 syl22anc
 |-  ( ( ph /\ ( -. 2 || A /\ 2 || B ) ) -> -. 2 || ( A + B ) )
65 64 ex
 |-  ( ph -> ( ( -. 2 || A /\ 2 || B ) -> -. 2 || ( A + B ) ) )
66 58 65 jaod
 |-  ( ph -> ( ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) -> -. 2 || ( A + B ) ) )
67 44 66 impbid
 |-  ( ph -> ( -. 2 || ( A + B ) <-> ( ( 2 || A /\ -. 2 || B ) \/ ( -. 2 || A /\ 2 || B ) ) ) )