Integer Divisor Results/Integer Divides Itself
< Integer Divisor Results(Redirected from Integer Divides Itself)
Jump to navigation
Jump to search
Theorem
Let $n \in \Z$ be an integer.
Then:
- $n \divides n$
That is, $n$ divides itself.
Proof 1
From Integer Multiplication Identity is One:
- $\forall n \in \Z: 1 \cdot n = n = n \cdot 1$
thus demonstrating that $n$ is a divisor of itself.
$\blacksquare$
Proof 2
As the set of integers form an integral domain, the concept divides is fully applicable to the integers.
Therefore this result follows directly from Element of Integral Domain is Divisor of Itself.
$\blacksquare$
Sources
- 1969: C.R.J. Clapham: Introduction to Abstract Algebra ... (previous) ... (next): Chapter $3$: The Integers: $\S 10$. Divisibility
- 1971: George E. Andrews: Number Theory ... (previous) ... (next): $\text {2-2}$ Divisibility: Example $\text {2-2}$
- 1971: Allan Clark: Elements of Abstract Algebra ... (previous) ... (next): Chapter $1$: Properties of the Natural Numbers: $\S 22$
- 1979: G.H. Hardy and E.M. Wright: An Introduction to the Theory of Numbers (5th ed.) ... (previous) ... (next): $\text I$: The Series of Primes: $1.1$ Divisibility of integers
- 1980: David M. Burton: Elementary Number Theory (revised ed.) ... (previous) ... (next): Chapter $2$: Divisibility Theory in the Integers: $2.2$ The Greatest Common Divisor: Theorem $2 \text{-} 2 \ (1)$
- 1982: P.M. Cohn: Algebra Volume 1 (2nd ed.) ... (previous) ... (next): Chapter $2$: Integers and natural numbers: $\S 2.2$: Divisibility and factorization in $\mathbf Z$: $\mathbf D. \, 2$
- 1982: Martin Davis: Computability and Unsolvability (2nd ed.) ... (previous) ... (next): Appendix $1$: Some Results from the Elementary Theory of Numbers
- 1994: H.E. Rose: A Course in Number Theory (2nd ed.) ... (previous) ... (next): $1$ Divisibility: $1.1$ The Euclidean algorithm and unique factorization: $\text {(i)}$