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 ⊢ φ → A ∈ ℤ
difpar.b ⊢ φ → B ∈ ℤ
Assertion difpar ⊢ φ → ¬ 2 ∥ A + B ↔ 2 ∥ A ∧ ¬ 2 ∥ B ∨ ¬ 2 ∥ A ∧ 2 ∥ B

Proof

Step Hyp Ref Expression
1 difpar.a ⊢ φ → A ∈ ℤ
2 difpar.b ⊢ φ → B ∈ ℤ
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 ⊢ φ → ¬ 2 ∥ A ∧ 2 ∥ A → 2 ∥ A + B
20 1 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → A ∈ ℤ
21 simprl ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ A
22 2 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → B ∈ ℤ
23 simprr ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ B
24 opoe ⊢ A ∈ ℤ ∧ ¬ 2 ∥ A ∧ B ∈ ℤ ∧ ¬ 2 ∥ B → 2 ∥ A + B
25 20 21 22 23 24 syl22anc ⊢ φ ∧ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A + B
26 25 ex ⊢ φ → ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A + B
27 19 26 jaod ⊢ φ → ¬ 2 ∥ A ∧ 2 ∥ A ∨ ¬ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A + B
28 2z ⊢ 2 ∈ ℤ
29 28 a1i ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → 2 ∈ ℤ
30 1 adantr ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → A ∈ ℤ
31 2 adantr ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → B ∈ ℤ
32 simprr ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → 2 ∥ A
33 simprl ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → 2 ∥ B
34 29 30 31 32 33 dvds2addd ⊢ φ ∧ 2 ∥ B ∧ 2 ∥ A → 2 ∥ A + B
35 34 ex ⊢ φ → 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 ⊢ φ → 2 ∥ B ∧ ¬ 2 ∥ B → 2 ∥ A + B
39 35 38 jaod ⊢ φ → 2 ∥ B ∧ 2 ∥ A ∨ 2 ∥ B ∧ ¬ 2 ∥ B → 2 ∥ A + B
40 27 39 jaod ⊢ φ → ¬ 2 ∥ A ∧ 2 ∥ A ∨ ¬ 2 ∥ A ∧ ¬ 2 ∥ B ∨ 2 ∥ B ∧ 2 ∥ A ∨ 2 ∥ B ∧ ¬ 2 ∥ B → 2 ∥ A + B
41 15 40 biimtrid ⊢ φ → ¬ 2 ∥ A ∨ ¬ ¬ 2 ∥ B ∧ ¬ ¬ 2 ∥ A ∨ ¬ 2 ∥ B → 2 ∥ A + B
42 6 41 biimtrid ⊢ φ → ¬ 2 ∥ A ∧ ¬ 2 ∥ B ∧ ¬ ¬ 2 ∥ A ∧ 2 ∥ B → 2 ∥ A + B
43 3 42 biimtrid ⊢ φ → ¬ 2 ∥ A ∧ ¬ 2 ∥ B ∨ ¬ 2 ∥ A ∧ 2 ∥ B → 2 ∥ A + B
44 43 con1d ⊢ φ → ¬ 2 ∥ A + B → 2 ∥ A ∧ ¬ 2 ∥ B ∨ ¬ 2 ∥ A ∧ 2 ∥ B
45 2 adantr ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → B ∈ ℤ
46 simprr ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ B
47 1 adantr ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → A ∈ ℤ
48 simprl ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → 2 ∥ A
49 opeo ⊢ B ∈ ℤ ∧ ¬ 2 ∥ B ∧ A ∈ ℤ ∧ 2 ∥ A → ¬ 2 ∥ B + A
50 45 46 47 48 49 syl22anc ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ B + A
51 1 zcnd ⊢ φ → A ∈ ℂ
52 2 zcnd ⊢ φ → B ∈ ℂ
53 51 52 addcomd ⊢ φ → A + B = B + A
54 53 breq2d ⊢ φ → 2 ∥ A + B ↔ 2 ∥ B + A
55 54 notbid ⊢ φ → ¬ 2 ∥ A + B ↔ ¬ 2 ∥ B + A
56 55 adantr ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ A + B ↔ ¬ 2 ∥ B + A
57 50 56 mpbird ⊢ φ ∧ 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ A + B
58 57 ex ⊢ φ → 2 ∥ A ∧ ¬ 2 ∥ B → ¬ 2 ∥ A + B
59 1 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ 2 ∥ B → A ∈ ℤ
60 simprl ⊢ φ ∧ ¬ 2 ∥ A ∧ 2 ∥ B → ¬ 2 ∥ A
61 2 adantr ⊢ φ ∧ ¬ 2 ∥ A ∧ 2 ∥ B → B ∈ ℤ
62 simprr ⊢ φ ∧ ¬ 2 ∥ A ∧ 2 ∥ B → 2 ∥ B
63 opeo ⊢ A ∈ ℤ ∧ ¬ 2 ∥ A ∧ B ∈ ℤ ∧ 2 ∥ B → ¬ 2 ∥ A + B
64 59 60 61 62 63 syl22anc ⊢ φ ∧ ¬ 2 ∥ A ∧ 2 ∥ B → ¬ 2 ∥ A + B
65 64 ex ⊢ φ → ¬ 2 ∥ A ∧ 2 ∥ B → ¬ 2 ∥ A + B
66 58 65 jaod ⊢ φ → 2 ∥ A ∧ ¬ 2 ∥ B ∨ ¬ 2 ∥ A ∧ 2 ∥ B → ¬ 2 ∥ A + B
67 44 66 impbid ⊢ φ → ¬ 2 ∥ A + B ↔ 2 ∥ A ∧ ¬ 2 ∥ B ∨ ¬ 2 ∥ A ∧ 2 ∥ B