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: aba - b where a,ba, b are positive integers.

The previous example can then be described as follows:

105=533=01012=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:

11=287=1510+(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=82+5=52=334=43=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:

(23)4=54=92+(34)=27=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=0a-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)=ab-(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)=ab-(a + b) = -a - b, we must show that:

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

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

This is done by the ff.

(a+b)+(ab)=a+bab=aa+bb=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)=35=8(2+3)=(2)3=23=1(37)=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+bb=cba+0=cb\begin{aligned} a + b - b &= c - b\\ a + 0 &= c - b \end{aligned}

Similarly we can conclude that,

aa+b=ca0+b=ca\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+33=53x+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:

aba \cdot b

or simply denoted as just:

abab

where aa is added to itself bb number of times.

For example:

4+4=42=82+2+2=23=613+13+13+13=134=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=(23)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=4x4x=44xx=16x2(7x)(2x)(5x)=725xxx=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}

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

(a+b)(ab)=a2b2(a + b)(a - b) = a^{2} - b^{2}

Rational Numbers #

Given two numbers m,nm, n where n0n \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 n0n \neq 0 and s0s \neq 0. Then:

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

For example:

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

because

14=221\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 n0n \neq 0. Then:

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

Also observe that:

mn=mn\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=5253=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 57=355\cdot7 = 35, we write:

35=3757=2135\frac{3}{5} = \frac{3\cdot7}{5\cdot7} = \frac{21}{35}

and

57=5575=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=3757+5575=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 n0n \neq 0.

Multiplying Rational Numbers #

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

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

For example:

3578=3758=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, a1a^{-1}, such that

a1a=aa1=1a^{-1}a = aa^{-1} = 1

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

mnnm=mnmn=1\frac{m}{n} \cdot \frac{n}{m} = \frac{mn}{mn} = 1

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

Example:

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

212=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=a1b = a^{-1}

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

a1ab=a11=a1a^{-1}ab = a^{-1}\cdot1 = a^{-1}

Which means

b=a1b = a^{-1}

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

3457=34(57)1=3475=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,d0b,d \neq 0.

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

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