Professional Documents
Culture Documents
Cour 2
Cour 2
Cour 2
co
Algebraic Properties of Real Numbers
Order in R
n e
Properties of real numbers
an
te eh
ou
A. BALEHOUANE
al ENSNN
es A
.B
1st year
2023/2024
il
co
Algebraic Properties of Real Numbers
Order in R
Table of Contents
n an
e
1 Introduction
te eh
ou
2 Algebraic Properties of Real Numbers
al
es .B
3 Order in R
A
il
co
Algebraic Properties of Real Numbers
Order in R
Introduction
n e
• N is the set of positive natural numbers {0, 1, 2, . . . . . .}.
an
te
• Z is the set of integers {. . . , −2, −1, 0, 1, 2, . . . ..}.
ou
• Q is the set of rationals, i.e., Q = ba ; a ∈ Z, b ∈ N{0} .
© ª
eh
• R represents the set of real numbers, and we have the following
inclusions : N ⊂ Z ⊂ Q ⊂ R.al
es .B
• The set R\Q is called the set of irrationals.
A
• For each of these sets, the addition of the symbol ∗ means that
we exclude 0 from the set : N∗ , Z∗ , Q∗ , and R∗ .
il
co
Algebraic Properties of Real Numbers
Order in R
Introduction
n an
e
te ou
Example
p p
eh
Show that 2 is not a rational number : 2∉Q
al
es A
.B
il
co
Algebraic Properties of Real Numbers
Order in R
Proof
We will proceedp by contradiction :
Suppose that 2 ∈ Q :
p p
2=
n
q
e
∃p, q : p ∈ Z and q ∈ Z⋆
an
GCD(p, q) = 1 GCD=Great common divisor
te
ou
However, p p p2
eh
2= ⇒2= 2
q q
al ⇒ 2q2 = p2
es A
.B
⇒ p2 is even
⇒ p is even
⇒ ∃k ∈ Z ; p = 2k
⇒ 2q2 = 4k2
il
⇒ q2 = 2k2
co
Algebraic Properties of Real Numbers
Order in R
Proof
n an
e
⇒ q2 = 2k2
te ou
⇒ q2 is even
eh
⇒ q is even
al
⇒ which contradicts GCD(p, q) = 1 Coprime
es .B
p
Therefore, our initial assumption is false, and we conclude that 2
A
p
cannot be written in the form pq , p, q as integers =⇒ 2 ∉ Q
il
co
Algebraic Properties of Real Numbers
Order in R
Definition
n
An algebraic number is a real /complex number that is a solution to a
e
non-zero polynomial equation with rational coefficients :
an
There are an , . . . , a1 , a0 ∈ Q; ak , 0 such that an xn + . . . + a1 x + a0 = 0
te ou
The set of Algebraic numbers includes all Rational Numbers, and some
eh
Irrational Numbers.
p
al
2 is an algebraic number since it is the root of the polynomial
x2 − 2 = 0 with rational coefficient.
es A
.B
Definition
Transcendental numbers are irrational numbers that are not algebraic.
e, π and ln 2 are transcendent numbers.
il
co
Algebraic Properties of Real Numbers
Order in R
Example
Example
qp
n
3 3+1
Is x = an Algebraic
s number. Indeed, we have
e
2 p p
an
3 3+1 3+1
x= ⇒ x3 =
te
2 2
ou
p
⇒ 2x3 = 3+1
eh
3
p
⇒ 2x − 1 = 3
al 3
⇒ (2x − 1) = 3 2
es A
.B
⇒ 4x6 − 4x3 + 1 = 3
⇒ 4x6 − 4x3 − 2 = 0
co
Algebraic Properties of Real Numbers
Order in R
Table of Contents
n an
e
1 Introduction
te eh
ou
2 Algebraic Properties of Real Numbers
al
es .B
3 Order in R
A
il
co
Algebraic Properties of Real Numbers
Order in R
The Set R
n an
e
te
The set of real numbers is equipped with
ou
two internal binary operations :
eh
addition denoted by + and multiplication denoted by × (or
sometimes ·). al
es A
.B
il
co
Algebraic Properties of Real Numbers
Order in R
Properties of Addition
n e
The addition of real numbers has the following properties :
an
te
Commutativity : ∀x, y ∈ R : x + y = y + x.
ou
Associativity : ∀x, y, z ∈ R : x + (y + z) = (x + y) + z.
eh
Zero is the Identity Element : ∀x ∈ R : x + 0 = 0 + x = x
al
Every Real Number has an Inverse : ∀x ∈ R : x + (−x) = (−x) + x = 0.
es A
.B
We can then say that (R, +) is a commutative group.
il
co
Algebraic Properties of Real Numbers
Order in R
Properties of Multiplication
n e
The multiplication of real numbers has the following properties :
an
te ou
Commutativity : ∀x, y ∈ R : x.y = y.x
Associativity : ∀x, y, z ∈ R : x.(y.z) = (x.y).z
eh
co
Algebraic Properties of Real Numbers
Order in R
n an
e
te ou
∀x, y, z ∈ R : x · (y + z) = x · y + x · z; (y + z) · x = y · x + z · x
eh
Therefore, (R, +, ·) forms a commutative field.
al
es A
.B
il
co
Algebraic Properties of Real Numbers
Order in R
Table of Contents
n an
e
1 Introduction
te eh
ou
2 Algebraic Properties of Real Numbers
al
es .B
3 Order in R
A
il
co
Algebraic Properties of Real Numbers
Order in R
n
The set of real numbers R is equipped with a total order relation
e
denoted by ≤, meaning it satisfies the following properties :
an
te
• ≤ is Reflexive : ∀x ∈ R : x ≤ x.
ou
• ≤ is Antisymmetric : ∀x, y ∈ R : x ≤ y and y ≤ x =⇒ x = y.
eh
• ≤ is Transitive : ∀, x, y, z ∈ R : x ≤ y and y ≤ z =⇒ x ≤ z.
al
• Moreover, ∀x, y ∈ R we have either x ≤ y or y ≤ x. (This means
es .B
that elements of R are comparable).
A
il