Integers and their properties

Chapter 1: Numbers

Integers and their properties

The Integers #

The integers are a set that are comprised of 33 subsets:

  1. Positive Integers which is the set comprised of {1,2,3,4,...,}\{1, 2, 3, 4, ... ,\}
  2. Natural Numbers which is the set comprised of N={0}∪{1,2,3,4,...,}\mathbb{N} = \{0\} \cup \{1, 2, 3, 4, ...,\}
  3. Negative Integers which is the set comprised of {−1,−2,−3,−4,...}\{-1, -2, -3, -4, ...\}

In summary:

Z={−1,−2,−3,−4,...}∪N={...,−4,−3,−2,−1,0,1,2,3,4,...}\begin{aligned} \mathbb{Z} &= \{-1,-2,-3,-4,...\} \cup \mathbb{N}\\ &= \{..., -4, -3, -2, -1, 0, 1, 2, 3, 4, ... \} \end{aligned}

Operations: Addition & Subtraction #

Addition: Two Positive Integers #

Adding two positive integers results in a new positive integer, for example:

5+7=1210+3=133+5=8\begin{aligned} 5 + 7 &= 12\\ 10 + 3 &= 13\\ 3 + 5 &= 8 \end{aligned}

Observe the very simple rule for addition with 00, namely:

0+a=a+0=a0 + a = a + 0 = a

Meaning adding any integer (aa) by 00 yields that number (aa).

Subtraction: Positive Integer + Negative Integer #

Adding a positive integer with a negative integer has the following rules:

For any positive integer aa and any negative integer bb:

  1. If a>ba > b then a+ba + b is a positive integer.
  2. If a=ba = b then a+ba + b is 00.
  3. If a<ba < b then a+ba + b is a negative integer.

Examples:

10+(−5)=53+(−3)=010+(−12)=−2\begin{aligned} 10 + (-5) &= 5\\ 3 + (-3) &= 0 \\ 10 + (-12) &= -2 \end{aligned}

Adding by a negative number is also called subtraction and is commonly denoted using the following expression: a−ba - b where a,ba, b are positive integers.

The previous example can then be described as follows:

10−5=53−3=010−12=−2\begin{aligned} 10 - 5 &= 5\\ 3 - 3 &= 0 \\ 10 - 12 &= -2 \end{aligned}

Subtraction: Negative Integers + Negative Integers #

Subtracting two negative integers always results in a larger negative integer.

Examples:

−1−1=−2−8−7=−15−10+(−18)=−28\begin{aligned} -1 - 1 &= -2\\ -8 - 7 &= -15\\ -10 + (-18) &= -28 \end{aligned}

Rules for addition #

Commutativity #

If a,ba, b are integers then:

a+b=b+aa + b = b + a

For example:

5+3=3+5=8−2+5=5−2=3−3−4=−4−3=−7\begin{aligned} 5 + 3 = 3 + 5 &= 8\\ -2 + 5 = 5 - 2 &= 3\\ -3 - 4 = -4 - 3 &= -7 \end{aligned}

Associativity #

If a,b,ca, b, c are integers, then:

(a+b)+c=a+(b+c)(a + b) + c = a + (b + c)

For example:

(3+5)+9=8+9=173+(5+9)=3+14=17\begin{aligned} (3 + 5) + 9 = 8 + 9 &= 17\\ 3 + (5 + 9) = 3 + 14 &= 17 \end{aligned}

Associativity also works for negative integers:

(−2−3)−4=−5−4=−9−2+(−3−4)=−2−7=−9\begin{aligned} (-2 - 3) - 4 = -5 - 4 &= -9\\ -2 + (-3 - 4) = -2 - 7 &= -9 \end{aligned}

Sign Inversion #

If a+b=0a + b = 0, then b=−ab = -a and a=−ba = -b.

To prove this:

  1. Subtract both sides by −a-a: −a+a+b=0−a-a + a + b = 0 - a, which yields to b=−ab = -a. This proves the first part.
  2. To prove the second part, invert bb to its negative form, then we get −b=−(−a)-b = -(-a) which yields to −b=a-b = a, proving the second part of the statement.

The expression a=−(−a)a = -(-a) is true because a+(−a)=0a + (-a) = 0. Applying a+b=0a + b = 0 where b=−ab = -a this means:

  1. If bb is negative, then −a-a is positive (which means −(−a)-(-a) is positive ie. −b=−(−a)-b = -(-a)).
  2. If bb is positive, then −a-a is negative.

As a consequence:

−(a+b)=−a+(−b)-(a + b) = -a + (-b)

or

−(a+b)=−a−b-(a + b) = -a - b

Proof

Remember that if x,yx, y are integers, then x=−yx = -y and y=−xy = -x means that x+y=0x + y = 0. To prove the assertion that −(a+b)=−a−b-(a + b) = -a - b, we must show that:

(a+b)+(−a−b)=0(a + b) + (-a - b) = 0

Where x=−y=(a+b)x = -y = (a + b) and y=−x=(−a−b)y = -x = (-a - b).

This is done by the ff.

(a+b)+(−a−b)=a+b−a−b=a−a+b−b=0+0=0\begin{aligned} (a + b) + (-a - b) &= a + b - a - b\\ &= a - a + b - b\\ &= 0 + 0\\ &= 0 \end{aligned}

Which proves the formula.

Examples:

−(3+5)=−3−5=−8−(−2+3)=−(−2)−3=2−3=−1−(3−7)=−3−(−7)=−3+7=4\begin{aligned} -(3 + 5) = -3 - 5 &= -8\\ -(-2 + 3) = -(-2) - 3 = 2 - 3 &= -1\\ -(3 - 7) = -3 - (-7) = -3 + 7 &= 4 \end{aligned}

Law of Cancellation in Addition #

If we have the relationship between three numbers:

a+b=ca + b = c

then we can derive other relationships between them. For instance, adding −b-b on both sides of this equation we get:

a+b−b=c−ba+0=c−b\begin{aligned} a + b - b &= c - b\\ a + 0 &= c - b \end{aligned}

Similarly we can conclude that,

a−a+b=c−a0+b=c−a\begin{aligned} a - a + b &= c - a\\ 0 + b &= c - a \end{aligned}

For instance, if

x+3=5x + 3 = 5

then

x+3=5x+3−3=5−3x+0=2x=2\begin{aligned} x + 3 &= 5\\ x + 3 - 3 &= 5 - 3\\ x + 0 &= 2 \\ x &= 2 \end{aligned}

Operations: Multiplication #

Multiplication means adding a number to itself several times.

Let a,ba, b be some numbers, then their multiplication would be:

a⋅ba \cdot b

or simply denoted as just:

abab

where aa is added to itself bb number of times.

For example:

4+4=4⋅2=82+2+2=2⋅3=613+13+13+13=13⋅4=52\begin{aligned} 4 + 4 = 4 \cdot 2 &= 8\\ 2 + 2 + 2 = 2 \cdot 3 &= 6\\ 13 + 13 + 13 + 13 = 13 \cdot 4 &= 52 \end{aligned}

Rules for Multiplication #

For any integer aa, the rules of multiplying by 11 and 00 are:

1a=a0a=0\begin{aligned} 1a = a\\ 0a = 0 \end{aligned}

Let a,b,ca, b, c be some number, then these properties follow:

Commutativity #

ab=baab = ba

Associativity #

(ab)c=a(bc)(ab)c = a(bc)

Using these properties we can now do something which is often useful: multiplying constants.

For example:

(2a)(3b)=2(a(3b))=2(3a)b=(2⋅3)ab=6ab\begin{aligned} (2a)(3b) &= 2(a(3b))\\ &= 2(3a)b\\ &= (2\cdot3)ab\\ &= 6ab \end{aligned}

Distributivity #

a(b+c)=ab+aca(b + c) = ab + ac

Inverse #

(−1)a=−a(-1)a = -a

−(ab)=(−a)b=a(−b)-(ab) = (-a)b = a(-b)

Two Negatives make a Positive #

(−a)(−b)=ab(-a)(-b) = ab

Powers #

Multiplying a number with itself several times is called getting the power of that number.

For example:

aa=a2aaa=a3aaaaa=a4\begin{aligned} aa &= a^{2}\\ aaa &= a^{3}\\ aaaaa &= a^{4} \end{aligned}

Or in general, given some number aa and a positive integer nn:

an=aaa...aa^{n} = aaa...a

Rules for Powers #

If m,nm, n are positive integers, then:

Adding Powers #

am+n=amana^{m + n} = a^{m}a^{n}

For example:

a2a3=(aa)(aaa)=a2+3=aaaaa=a5(4x)2=4x⋅4x=4⋅4xx=16x2(7x)(2x)(5x)=7⋅2⋅5xxx=70x3\begin{aligned} a^{2}a^{3} &= (aa)(aaa) = a^{2 + 3} = aaaaa = a^{5}\\ (4x)^{2} &= 4x \cdot 4x = 4\cdot4xx = 16x^{2}\\ (7x)(2x)(5x) &= 7\cdot2\cdot5xxx = 70x^{3} \end{aligned}

Multiplying Powers #

(am)n=amn(a^{m})^{n} = a^{mn}

The following three formulas are used constantly. They are so important that they should be thoroughly memorized!

(a+b)2=a2+2ab+b2(a + b)^{2} = a^{2} + 2ab + b^{2}

(a−b)2=a2−2ab+b2(a - b)^{2} = a^{2} - 2ab + b^{2}

(a+b)(a−b)=a2−b2(a + b)(a - b) = a^{2} - b^{2}

Rational Numbers #

Given two numbers m,nm, n where n≠0n \neq 0. A rational number is the fraction of these two numbers:

mn\frac{m}{n}

For example:

14,25,73\frac{1}{4}, \frac{2}{5}, \frac{7}{3}

Rule for Cross-Multiplying #

Let m,n,r,sm, n, r, s be integers and assume that n≠0n \neq 0 and s≠0s \neq 0. Then:

mn=rs⇔ms=rn\frac{m}{n} = \frac{r}{s} \Leftrightarrow ms = rn

For example:

12=24\frac{1}{2} = \frac{2}{4}

because

1⋅4=2⋅21\cdot4 = 2\cdot2

We shall make no distinction between an integer mm and the rational number m1\frac{m}{1}. Therefore:

m=m1m = \frac{m}{1}

Cancellation Rule for Fractions #

Let aa be a non-zero integer. Let m,nm, n be integers, where n≠0n \neq 0. Then:

aman=mn\frac{am}{an} = \frac{m}{n}

Also observe that:

−mn=m−n\frac{-m}{n} = \frac{m}{-n}

via this proof which uses the cross-multiplying rule:

(−m)(−n)=mn(-m)(-n) = mn

Divisibility #

The cancellation rule corrolary provides the notion of divisibility where given some integer dd, it is the common divisor of m,nm, n.

mn=dmdn=rs\frac{m}{n} = \frac{dm}{dn} = \frac{r}{s}

For example:

23=5⋅25⋅3=1015\frac{2}{3} = \frac{5\cdot2}{5\cdot3} = \frac{10}{15}

Common Denominator #

Let mn\frac{m}{n} and rs\frac{r}{s} be rational numbers, expressed as quotients of integers. We can put these rational numbers over a common denominator nsns by writing.

mn=msns\frac{m}{n} = \frac{ms}{ns}

and

rs=nrns\frac{r}{s} = \frac{nr}{ns}

For example:

We can put 35\frac{3}{5} and 57\frac{5}{7} over the common denominator 5⋅7=355\cdot7 = 35, we write:

35=3⋅75⋅7=2135\frac{3}{5} = \frac{3\cdot7}{5\cdot7} = \frac{21}{35}

and

57=5⋅57⋅5=2535\frac{5}{7} = \frac{5\cdot5}{7\cdot5} = \frac{25}{35}

This leads us to the formula for adding rational numbers:

ad+bd=a+bd\frac{a}{d} + \frac{b}{d} = \frac{a + b}{d}

For example:

−38+28=−3+28=−18\frac{-3}{8} + \frac{2}{8} = \frac{-3 + 2}{8} = \frac{-1}{8}

When the rational numbers do not have a common denominator then we can get the formula by each side via their respective denominators ie.

mn=smsn\frac{m}{n} = \frac{sm}{sn}

and

rs=nrns\frac{r}{s} = \frac{nr}{ns}

For example:

35+57=3⋅75⋅7+5⋅57⋅5=2135+2535=21+2535=4635\frac{3}{5} + \frac{5}{7} = \frac{3\cdot7}{5\cdot7} + \frac{5\cdot5}{7\cdot5} = \frac{21}{35} + \frac{25}{35} = \frac{21 + 25}{35} = \frac{46}{35}

Observe that dividing by 00 has the property:

0n=0\frac{0}{n} = 0

For any integer n≠0n \neq 0.

Multiplying Rational Numbers #

Multiplying rational numbers simply involves multiplying their numerators and multiplying their denominators respectively.

mn⋅rs=mnrs\frac{m}{n} \cdot \frac{r}{s} = \frac{mn}{rs}

For example:

35⋅78=3⋅75⋅8=2140\frac{3}{5} \cdot \frac{7}{8} = \frac{3\cdot7}{5\cdot8} = \frac{21}{40}

Powers should work the same:

(rs)n=rnsn(\frac{r}{s})^{n} = \frac{r^{n}}{s^{n}}

For example:

(25)3=2353=8125(\frac{2}{5})^{3} = \frac{2^{3}}{5^{3}} = \frac{8}{125}

Multiplicative Inverses #

Rational numbers satisfy one property which is not satisfied by integers, namely:

If aa is a rational number ≠0\neq 0, then there exists a rational number denoted by, a−1a^{-1}, such that

a−1a=aa−1=1a^{-1}a = aa^{-1} = 1

Indeed, if a=mna = \frac{m}{n} where m,nm, n are integers and n≠0n \neq 0, then a−1=nma^{-1} = \frac{n}{m} because:

mn⋅nm=mnmn=1\frac{m}{n} \cdot \frac{n}{m} = \frac{mn}{mn} = 1

We call a−1a^{-1} the multiplicative inverse of aa.

Example:

The multiplicative inverse of 12=21=2\frac{1}{2} = \frac{2}{1} = 2 because:

2⋅12=12\cdot\frac{1}{2} = 1

The multiplicative inverse of 23=32\frac{2}{3} = \frac{3}{2} and the multiplicative inverse of −57=−75-\frac{5}{7} = -\frac{7}{5}.

Observe that if aa and bb are rational numbers such that:

ab=1ab = 1

then

b=a−1b = a^{-1}

Proof: We multiply both sides of the relation ab=1ab = 1 by a−1a^{-1} and get:

a−1ab=a−1⋅1=a−1a^{-1}ab = a^{-1}\cdot1 = a^{-1}

Which means

b=a−1b = a^{-1}

This rule allows us to divide fractions with other fractions, for example:

3457=34(57)−1=34⋅75=2120\frac{\frac{3}{4}}{\frac{5}{7}} = \frac{3}{4}(\frac{5}{7})^{-1} = \frac{3}{4}\cdot\frac{7}{5} = \frac{21}{20}

Cross-multiplication #

Let a,b,c,da, b, c, d be rational numbers where b,d≠0b,d \neq 0.

ab=cd→ad=bc\frac{a}{b} = \frac{c}{d} \rightarrow ad = bc

ad=bc→ab=cdad = bc \rightarrow \frac{a}{b} = \frac{c}{d}