P. 81 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 8001-8100   *Has distinct variable group(s)

Type	Label	Description
Statement
3.4.8  Integers (as a subset of complex numbers)
Syntax	cz 8001	Extend class notation to include the class of integers.
class ℤ
Definition	df-z 8002	Define the set of integers, which are the positive and negative integers together with zero. Definition of integers in [Apostol] p. 22. The letter Z abbreviates the German word Zahlen meaning "numbers." (Contributed by NM, 8-Jan-2002.)
⊢ ℤ = {𝑛 ∈ ℝ ∣ (𝑛 = 0 ∨ 𝑛 ∈ ℕ ∨ -𝑛 ∈ ℕ)}
Theorem	elz 8003	Membership in the set of integers. (Contributed by NM, 8-Jan-2002.)
⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ)))
Theorem	nnnegz 8004	The negative of a positive integer is an integer. (Contributed by NM, 12-Jan-2002.)
⊢ (𝑁 ∈ ℕ → -𝑁 ∈ ℤ)
Theorem	zre 8005	An integer is a real. (Contributed by NM, 8-Jan-2002.)
⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
Theorem	zcn 8006	An integer is a complex number. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
Theorem	zrei 8007	An integer is a real number. (Contributed by NM, 14-Jul-2005.)
⊢ A ∈ ℤ    ⇒   ⊢ A ∈ ℝ
Theorem	zssre 8008	The integers are a subset of the reals. (Contributed by NM, 2-Aug-2004.)
⊢ ℤ ⊆ ℝ
Theorem	zsscn 8009	The integers are a subset of the complex numbers. (Contributed by NM, 2-Aug-2004.)
⊢ ℤ ⊆ ℂ
Theorem	zex 8010	The set of integers exists. (Contributed by NM, 30-Jul-2004.) (Revised by Mario Carneiro, 17-Nov-2014.)
⊢ ℤ ∈ V
Theorem	elnnz 8011	Positive integer property expressed in terms of integers. (Contributed by NM, 8-Jan-2002.)
⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
Theorem	0z 8012	Zero is an integer. (Contributed by NM, 12-Jan-2002.)
⊢ 0 ∈ ℤ
Theorem	0zd 8013	Zero is an integer, deductive form (common case). (Contributed by David A. Wheeler, 8-Dec-2018.)
⊢ (φ → 0 ∈ ℤ)
Theorem	elnn0z 8014	Nonnegative integer property expressed in terms of integers. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℤ ∧ 0 ≤ 𝑁))
Theorem	elznn0nn 8015	Integer property expressed in terms nonnegative integers and positive integers. (Contributed by NM, 10-May-2004.)
⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ)))
Theorem	elznn0 8016	Integer property expressed in terms of nonnegative integers. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)))
Theorem	elznn 8017	Integer property expressed in terms of positive integers and nonnegative integers. (Contributed by NM, 12-Jul-2005.)
⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ0)))
Theorem	nnssz 8018	Positive integers are a subset of integers. (Contributed by NM, 9-Jan-2002.)
⊢ ℕ ⊆ ℤ
Theorem	nn0ssz 8019	Nonnegative integers are a subset of the integers. (Contributed by NM, 9-May-2004.)
⊢ ℕ0 ⊆ ℤ
Theorem	nnz 8020	A positive integer is an integer. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
Theorem	nn0z 8021	A nonnegative integer is an integer. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ)
Theorem	nnzi 8022	A positive integer is an integer. (Contributed by Mario Carneiro, 18-Feb-2014.)
⊢ 𝑁 ∈ ℕ    ⇒   ⊢ 𝑁 ∈ ℤ
Theorem	nn0zi 8023	A nonnegative integer is an integer. (Contributed by Mario Carneiro, 18-Feb-2014.)
⊢ 𝑁 ∈ ℕ0    ⇒   ⊢ 𝑁 ∈ ℤ
Theorem	elnnz1 8024	Positive integer property expressed in terms of integers. (Contributed by NM, 10-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 1 ≤ 𝑁))
Theorem	nnzrab 8025	Positive integers expressed as a subset of integers. (Contributed by NM, 3-Oct-2004.)
⊢ ℕ = {x ∈ ℤ ∣ 1 ≤ x}
Theorem	nn0zrab 8026	Nonnegative integers expressed as a subset of integers. (Contributed by NM, 3-Oct-2004.)
⊢ ℕ0 = {x ∈ ℤ ∣ 0 ≤ x}
Theorem	1z 8027	One is an integer. (Contributed by NM, 10-May-2004.)
⊢ 1 ∈ ℤ
Theorem	1zzd 8028	1 is an integer, deductive form (common case). (Contributed by David A. Wheeler, 6-Dec-2018.)
⊢ (φ → 1 ∈ ℤ)
Theorem	2z 8029	Two is an integer. (Contributed by NM, 10-May-2004.)
⊢ 2 ∈ ℤ
Theorem	3z 8030	3 is an integer. (Contributed by David A. Wheeler, 8-Dec-2018.)
⊢ 3 ∈ ℤ
Theorem	4z 8031	4 is an integer. (Contributed by BJ, 26-Mar-2020.)
⊢ 4 ∈ ℤ
Theorem	znegcl 8032	Closure law for negative integers. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℤ → -𝑁 ∈ ℤ)
Theorem	neg1z 8033	-1 is an integer (common case). (Contributed by David A. Wheeler, 5-Dec-2018.)
⊢ -1 ∈ ℤ
Theorem	znegclb 8034	A number is an integer iff its negative is. (Contributed by Stefan O'Rear, 13-Sep-2014.)
⊢ (A ∈ ℂ → (A ∈ ℤ ↔ -A ∈ ℤ))
Theorem	nn0negz 8035	The negative of a nonnegative integer is an integer. (Contributed by NM, 9-May-2004.)
⊢ (𝑁 ∈ ℕ0 → -𝑁 ∈ ℤ)
Theorem	nn0negzi 8036	The negative of a nonnegative integer is an integer. (Contributed by Mario Carneiro, 18-Feb-2014.)
⊢ 𝑁 ∈ ℕ0    ⇒   ⊢ -𝑁 ∈ ℤ
Theorem	peano2z 8037	Second Peano postulate generalized to integers. (Contributed by NM, 13-Feb-2005.)
⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ)
Theorem	zaddcllempos 8038	Lemma for zaddcl 8041. Special case in which 𝑁 is a positive integer. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑀 + 𝑁) ∈ ℤ)
Theorem	peano2zm 8039	"Reverse" second Peano postulate for integers. (Contributed by NM, 12-Sep-2005.)
⊢ (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
Theorem	zaddcllemneg 8040	Lemma for zaddcl 8041. Special case in which -𝑁 is a positive integer. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ) → (𝑀 + 𝑁) ∈ ℤ)
Theorem	zaddcl 8041	Closure of addition of integers. (Contributed by NM, 9-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 𝑁) ∈ ℤ)
Theorem	zsubcl 8042	Closure of subtraction of integers. (Contributed by NM, 11-May-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 − 𝑁) ∈ ℤ)
Theorem	ztri3or0 8043	Integer trichotomy (with zero). (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ (𝑁 ∈ ℤ → (𝑁 < 0 ∨ 𝑁 = 0 ∨ 0 < 𝑁))
Theorem	ztri3or 8044	Integer trichotomy. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ∨ 𝑀 = 𝑁 ∨ 𝑁 < 𝑀))
Theorem	zletric 8045	Trichotomy law. (Contributed by Jim Kingdon, 27-Mar-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (A ≤ B ∨ B ≤ A))
Theorem	zlelttric 8046	Trichotomy law. (Contributed by Jim Kingdon, 17-Apr-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (A ≤ B ∨ B < A))
Theorem	zltnle 8047	'Less than' expressed in terms of 'less than or equal to'. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (A < B ↔ ¬ B ≤ A))
Theorem	zleloe 8048	Integer 'Less than or equal to' expressed in terms of 'less than' or 'equals'. (Contributed by Jim Kingdon, 8-Apr-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (A ≤ B ↔ (A < B ∨ A = B)))
Theorem	znnnlt1 8049	An integer is not a positive integer iff it is less than one. (Contributed by NM, 13-Jul-2005.)
⊢ (𝑁 ∈ ℤ → (¬ 𝑁 ∈ ℕ ↔ 𝑁 < 1))
Theorem	zletr 8050	Transitive law of ordering for integers. (Contributed by Alexander van der Vekens, 3-Apr-2018.)
⊢ ((𝐽 ∈ ℤ ∧ 𝐾 ∈ ℤ ∧ 𝐿 ∈ ℤ) → ((𝐽 ≤ 𝐾 ∧ 𝐾 ≤ 𝐿) → 𝐽 ≤ 𝐿))
Theorem	zrevaddcl 8051	Reverse closure law for addition of integers. (Contributed by NM, 11-May-2004.)
⊢ (𝑁 ∈ ℤ → ((𝑀 ∈ ℂ ∧ (𝑀 + 𝑁) ∈ ℤ) ↔ 𝑀 ∈ ℤ))
Theorem	znnsub 8052	The positive difference of unequal integers is a positive integer. (Generalization of nnsub 7713.) (Contributed by NM, 11-May-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ))
Theorem	zmulcl 8053	Closure of multiplication of integers. (Contributed by NM, 30-Jul-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ)
Theorem	zltp1le 8054	Integer ordering relation. (Contributed by NM, 10-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑀 + 1) ≤ 𝑁))
Theorem	zleltp1 8055	Integer ordering relation. (Contributed by NM, 10-May-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ 𝑀 < (𝑁 + 1)))
Theorem	zlem1lt 8056	Integer ordering relation. (Contributed by NM, 13-Nov-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ (𝑀 − 1) < 𝑁))
Theorem	zltlem1 8057	Integer ordering relation. (Contributed by NM, 13-Nov-2004.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ 𝑀 ≤ (𝑁 − 1)))
Theorem	zgt0ge1 8058	An integer greater than 0 is greater than or equal to 1. (Contributed by AV, 14-Oct-2018.)
⊢ (𝑍 ∈ ℤ → (0 < 𝑍 ↔ 1 ≤ 𝑍))
Theorem	nnleltp1 8059	Positive integer ordering relation. (Contributed by NM, 13-Aug-2001.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((A ∈ ℕ ∧ B ∈ ℕ) → (A ≤ B ↔ A < (B + 1)))
Theorem	nnltp1le 8060	Positive integer ordering relation. (Contributed by NM, 19-Aug-2001.)
⊢ ((A ∈ ℕ ∧ B ∈ ℕ) → (A < B ↔ (A + 1) ≤ B))
Theorem	nnaddm1cl 8061	Closure of addition of positive integers minus one. (Contributed by NM, 6-Aug-2003.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((A ∈ ℕ ∧ B ∈ ℕ) → ((A + B) − 1) ∈ ℕ)
Theorem	nn0ltp1le 8062	Nonnegative integer ordering relation. (Contributed by Raph Levien, 10-Dec-2002.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 < 𝑁 ↔ (𝑀 + 1) ≤ 𝑁))
Theorem	nn0leltp1 8063	Nonnegative integer ordering relation. (Contributed by Raph Levien, 10-Apr-2004.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 ≤ 𝑁 ↔ 𝑀 < (𝑁 + 1)))
Theorem	nn0ltlem1 8064	Nonnegative integer ordering relation. (Contributed by NM, 10-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 < 𝑁 ↔ 𝑀 ≤ (𝑁 − 1)))
Theorem	znn0sub 8065	The nonnegative difference of integers is a nonnegative integer. (Generalization of nn0sub 8066.) (Contributed by NM, 14-Jul-2005.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ0))
Theorem	nn0sub 8066	Subtraction of nonnegative integers. (Contributed by NM, 9-May-2004.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 ≤ 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ0))
Theorem	nn0n0n1ge2 8067	A nonnegative integer which is neither 0 nor 1 is greater than or equal to 2. (Contributed by Alexander van der Vekens, 6-Dec-2017.)
⊢ ((𝑁 ∈ ℕ0 ∧ 𝑁 ≠ 0 ∧ 𝑁 ≠ 1) → 2 ≤ 𝑁)
Theorem	elz2 8068*	Membership in the set of integers. Commonly used in constructions of the integers as equivalence classes under subtraction of the positive integers. (Contributed by Mario Carneiro, 16-May-2014.)
⊢ (𝑁 ∈ ℤ ↔ ∃x ∈ ℕ ∃y ∈ ℕ 𝑁 = (x − y))
Theorem	dfz2 8069	Alternative definition of the integers, based on elz2 8068. (Contributed by Mario Carneiro, 16-May-2014.)
⊢ ℤ = ( − “ (ℕ × ℕ))
Theorem	nn0sub2 8070	Subtraction of nonnegative integers. (Contributed by NM, 4-Sep-2005.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0 ∧ 𝑀 ≤ 𝑁) → (𝑁 − 𝑀) ∈ ℕ0)
Theorem	zapne 8071	Apartness is equivalent to not equal for integers. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 # 𝑁 ↔ 𝑀 ≠ 𝑁))
Theorem	zdceq 8072	Equality of integers is decidable. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → DECID A = B)
Theorem	zdcle 8073	Integer ≤ is decidable. (Contributed by Jim Kingdon, 7-Apr-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → DECID A ≤ B)
Theorem	zdclt 8074	Integer < is decidable. (Contributed by Jim Kingdon, 1-Jun-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → DECID A < B)
Theorem	zltlen 8075	Integer 'Less than' expressed in terms of 'less than or equal to'. Also see ltleap 7393 which is a similar result for complex numbers. (Contributed by Jim Kingdon, 14-Mar-2020.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (A < B ↔ (A ≤ B ∧ B ≠ A)))
Theorem	nn0n0n1ge2b 8076	A nonnegative integer is neither 0 nor 1 if and only if it is greater than or equal to 2. (Contributed by Alexander van der Vekens, 17-Jan-2018.)
⊢ (𝑁 ∈ ℕ0 → ((𝑁 ≠ 0 ∧ 𝑁 ≠ 1) ↔ 2 ≤ 𝑁))
Theorem	nn0lt10b 8077	A nonnegative integer less than 1 is 0. (Contributed by Paul Chapman, 22-Jun-2011.)
⊢ (𝑁 ∈ ℕ0 → (𝑁 < 1 ↔ 𝑁 = 0))
Theorem	nn0lt2 8078	A nonnegative integer less than 2 must be 0 or 1. (Contributed by Alexander van der Vekens, 16-Sep-2018.)
⊢ ((𝑁 ∈ ℕ0 ∧ 𝑁 < 2) → (𝑁 = 0 ∨ 𝑁 = 1))
Theorem	nn0lem1lt 8079	Nonnegative integer ordering relation. (Contributed by NM, 21-Jun-2005.)
⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 ≤ 𝑁 ↔ (𝑀 − 1) < 𝑁))
Theorem	nnlem1lt 8080	Positive integer ordering relation. (Contributed by NM, 21-Jun-2005.)
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑀 ≤ 𝑁 ↔ (𝑀 − 1) < 𝑁))
Theorem	nnltlem1 8081	Positive integer ordering relation. (Contributed by NM, 21-Jun-2005.)
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑀 < 𝑁 ↔ 𝑀 ≤ (𝑁 − 1)))
Theorem	nnm1ge0 8082	A positive integer decreased by 1 is greater than or equal to 0. (Contributed by AV, 30-Oct-2018.)
⊢ (𝑁 ∈ ℕ → 0 ≤ (𝑁 − 1))
Theorem	nn0ge0div 8083	Division of a nonnegative integer by a positive number is not negative. (Contributed by Alexander van der Vekens, 14-Apr-2018.)
⊢ ((𝐾 ∈ ℕ0 ∧ 𝐿 ∈ ℕ) → 0 ≤ (𝐾 / 𝐿))
Theorem	zdiv 8084*	Two ways to express "𝑀 divides 𝑁. (Contributed by NM, 3-Oct-2008.)
⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℤ) → (∃𝑘 ∈ ℤ (𝑀 · 𝑘) = 𝑁 ↔ (𝑁 / 𝑀) ∈ ℤ))
Theorem	zdivadd 8085	Property of divisibility: if 𝐷 divides A and B then it divides A + B. (Contributed by NM, 3-Oct-2008.)
⊢ (((𝐷 ∈ ℕ ∧ A ∈ ℤ ∧ B ∈ ℤ) ∧ ((A / 𝐷) ∈ ℤ ∧ (B / 𝐷) ∈ ℤ)) → ((A + B) / 𝐷) ∈ ℤ)
Theorem	zdivmul 8086	Property of divisibility: if 𝐷 divides A then it divides B · A. (Contributed by NM, 3-Oct-2008.)
⊢ (((𝐷 ∈ ℕ ∧ A ∈ ℤ ∧ B ∈ ℤ) ∧ (A / 𝐷) ∈ ℤ) → ((B · A) / 𝐷) ∈ ℤ)
Theorem	zextle 8087*	An extensionality-like property for integer ordering. (Contributed by NM, 29-Oct-2005.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ∀𝑘 ∈ ℤ (𝑘 ≤ 𝑀 ↔ 𝑘 ≤ 𝑁)) → 𝑀 = 𝑁)
Theorem	zextlt 8088*	An extensionality-like property for integer ordering. (Contributed by NM, 29-Oct-2005.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ∀𝑘 ∈ ℤ (𝑘 < 𝑀 ↔ 𝑘 < 𝑁)) → 𝑀 = 𝑁)
Theorem	recnz 8089	The reciprocal of a number greater than 1 is not an integer. (Contributed by NM, 3-May-2005.)
⊢ ((A ∈ ℝ ∧ 1 < A) → ¬ (1 / A) ∈ ℤ)
Theorem	btwnnz 8090	A number between an integer and its successor is not an integer. (Contributed by NM, 3-May-2005.)
⊢ ((A ∈ ℤ ∧ A < B ∧ B < (A + 1)) → ¬ B ∈ ℤ)
Theorem	gtndiv 8091	A larger number does not divide a smaller positive integer. (Contributed by NM, 3-May-2005.)
⊢ ((A ∈ ℝ ∧ B ∈ ℕ ∧ B < A) → ¬ (B / A) ∈ ℤ)
Theorem	halfnz 8092	One-half is not an integer. (Contributed by NM, 31-Jul-2004.)
⊢ ¬ (1 / 2) ∈ ℤ
Theorem	prime 8093*	Two ways to express "A is a prime number (or 1)." (Contributed by NM, 4-May-2005.)
⊢ (A ∈ ℕ → (∀x ∈ ℕ ((A / x) ∈ ℕ → (x = 1 ∨ x = A)) ↔ ∀x ∈ ℕ ((1 < x ∧ x ≤ A ∧ (A / x) ∈ ℕ) → x = A)))
Theorem	msqznn 8094	The square of a nonzero integer is a positive integer. (Contributed by NM, 2-Aug-2004.)
⊢ ((A ∈ ℤ ∧ A ≠ 0) → (A · A) ∈ ℕ)
Theorem	zneo 8095	No even integer equals an odd integer (i.e. no integer can be both even and odd). Exercise 10(a) of [Apostol] p. 28. (Contributed by NM, 31-Jul-2004.) (Proof shortened by Mario Carneiro, 18-May-2014.)
⊢ ((A ∈ ℤ ∧ B ∈ ℤ) → (2 · A) ≠ ((2 · B) + 1))
Theorem	nneoor 8096	A positive integer is even or odd. (Contributed by Jim Kingdon, 15-Mar-2020.)
⊢ (𝑁 ∈ ℕ → ((𝑁 / 2) ∈ ℕ ∨ ((𝑁 + 1) / 2) ∈ ℕ))
Theorem	nneo 8097	A positive integer is even or odd but not both. (Contributed by NM, 1-Jan-2006.) (Proof shortened by Mario Carneiro, 18-May-2014.)
⊢ (𝑁 ∈ ℕ → ((𝑁 / 2) ∈ ℕ ↔ ¬ ((𝑁 + 1) / 2) ∈ ℕ))
Theorem	nneoi 8098	A positive integer is even or odd but not both. (Contributed by NM, 20-Aug-2001.)
⊢ 𝑁 ∈ ℕ    ⇒   ⊢ ((𝑁 / 2) ∈ ℕ ↔ ¬ ((𝑁 + 1) / 2) ∈ ℕ)
Theorem	zeo 8099	An integer is even or odd. (Contributed by NM, 1-Jan-2006.)
⊢ (𝑁 ∈ ℤ → ((𝑁 / 2) ∈ ℤ ∨ ((𝑁 + 1) / 2) ∈ ℤ))
Theorem	zeo2 8100	An integer is even or odd but not both. (Contributed by Mario Carneiro, 12-Sep-2015.)
⊢ (𝑁 ∈ ℤ → ((𝑁 / 2) ∈ ℤ ↔ ¬ ((𝑁 + 1) / 2) ∈ ℤ))