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 ⊢ ( 𝜑 → 𝐴 ∈ ℤ )
difpar.b ⊢ ( 𝜑 → 𝐵 ∈ ℤ )
Assertion difpar ( 𝜑 → ( ¬ 2 ∥ ( 𝐴 + 𝐵 ) ↔ ( ( 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵 ) ∨ ( ¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵 ) ) ) )

Proof

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