Basic parity lemmas for the ring ℤ

See note [foundational algebra order theory].

Parity

theorem Int.odd_iff {n : ℤ} : Odd n ↔ n % 2 = 1

theorem Int.not_odd_iff {n : ℤ} : ¬Odd n ↔ n % 2 = 0

@[simp]

theorem Int.not_odd_zero : ¬Odd 0

@[simp]

theorem Int.not_odd_iff_even {n : ℤ} : ¬Odd n ↔ Even n

@[simp]

theorem Int.not_even_iff_odd {n : ℤ} : ¬Even n ↔ Odd n

@[deprecated Int.not_odd_iff_even]

theorem Int.even_iff_not_odd {n : ℤ} : Even n ↔ ¬Odd n

@[deprecated Int.not_even_iff_odd]

theorem Int.odd_iff_not_even {n : ℤ} : Odd n ↔ ¬Even n

theorem Int.even_or_odd (n : ℤ) : Even n ∨ Odd n

theorem Int.even_or_odd' (n : ℤ) : ∃ (k : ℤ), n = 2 * k ∨ n = 2 * k + 1

theorem Int.even_xor'_odd (n : ℤ) : Xor' (Even n) (Odd n)

theorem Int.even_xor'_odd' (n : ℤ) : ∃ (k : ℤ), Xor' (n = 2 * k) (n = 2 * k + 1)

instance Int.instDecidablePredOdd : DecidablePred Odd

Equations

• x.instDecidablePredOdd = decidable_of_iff (¬Even x) ⋯

theorem Int.even_add' {m : ℤ} {n : ℤ} : Even (m + n) ↔ (Odd m ↔ Odd n)

theorem Int.not_even_two_mul_add_one (n : ℤ) : ¬Even (2 * n + 1)

theorem Int.even_sub' {m : ℤ} {n : ℤ} : Even (m - n) ↔ (Odd m ↔ Odd n)

theorem Int.odd_mul {m : ℤ} {n : ℤ} : Odd (m * n) ↔ Odd m ∧ Odd n

theorem Int.Odd.of_mul_left {m : ℤ} {n : ℤ} (h : Odd (m * n)) : Odd m

theorem Int.Odd.of_mul_right {m : ℤ} {n : ℤ} (h : Odd (m * n)) : Odd n

theorem Int.odd_pow {m : ℤ} {n : ℕ} : Odd (m ^ n) ↔ Odd m ∨ n = 0

theorem Int.odd_pow' {m : ℤ} {n : ℕ} (h : n ≠ 0) : Odd (m ^ n) ↔ Odd m

theorem Int.odd_add {m : ℤ} {n : ℤ} : Odd (m + n) ↔ (Odd m ↔ Even n)

theorem Int.odd_add' {m : ℤ} {n : ℤ} : Odd (m + n) ↔ (Odd n ↔ Even m)

theorem Int.ne_of_odd_add {m : ℤ} {n : ℤ} (h : Odd (m + n)) : m ≠ n

theorem Int.odd_sub {m : ℤ} {n : ℤ} : Odd (m - n) ↔ (Odd m ↔ Even n)

theorem Int.odd_sub' {m : ℤ} {n : ℤ} : Odd (m - n) ↔ (Odd n ↔ Even m)

theorem Int.even_mul_succ_self (n : ℤ) : Even (n * (n + 1))

theorem Int.even_mul_pred_self (n : ℤ) : Even (n * (n - 1))

@[simp]

theorem Int.odd_coe_nat (n : ℕ) : Odd ↑n ↔ Odd n

@[simp]

theorem Int.natAbs_even {n : ℤ} : Even n.natAbs ↔ Even n

@[simp]

theorem Int.natAbs_odd {n : ℤ} : Odd n.natAbs ↔ Odd n

theorem Even.natAbs {n : ℤ} : Even n → Even n.natAbs

Alias of the reverse direction of Int.natAbs_even.

theorem Odd.natAbs {n : ℤ} : Odd n → Odd n.natAbs

Alias of the reverse direction of Int.natAbs_odd.

theorem Int.four_dvd_add_or_sub_of_odd {a : ℤ} {b : ℤ} (ha : Odd a) (hb : Odd b) : 4 ∣ a + b ∨ 4 ∣ a - b

theorem Int.two_mul_ediv_two_add_one_of_odd {n : ℤ} : Odd n → 2 * (n / 2) + 1 = n

theorem Int.ediv_two_mul_two_add_one_of_odd {n : ℤ} : Odd n → n / 2 * 2 + 1 = n

theorem Int.add_one_ediv_two_mul_two_of_odd {n : ℤ} : Odd n → 1 + n / 2 * 2 = n

theorem Int.two_mul_ediv_two_of_odd {n : ℤ} (h : Odd n) : 2 * (n / 2) = n - 1

@[simp]

theorem Int.isSquare_natCast_iff {n : ℕ} : IsSquare ↑n ↔ IsSquare n

@[simp]

theorem Int.isSquare_ofNat_iff {n : ℕ} : IsSquare (OfNat.ofNat n) ↔ IsSquare (OfNat.ofNat n)