Abstract Algebra real
Abstract Algebra
Algebraic and Ordering Properties of Real Number
(A1) Properties of equality:
(a) For everya∈R, a= a (Reflexive property); (b) Ifa= b, then b= a (Symmetric property);
(c) Ifa= b and b= c, then a= c (Transitive property).
(A2) Addition is well defined: That is, if a,b,c,d∈R,where a= b and c= d, then a+ c= b+ d. (A3) Closure property of addition: For every a,b∈R, a+ b∈R.
(A4) Associative property of addition: For every a,b,c∈R, (a+ b)+ c= a+ (b+ c) (A5) Commutative property of addition: For everya,b∈R, a+ b= b+ a.
(A6) Existence of an additive identity: There exists an element 0∈R with the property that a+ 0= a for everya∈R.
(A7) Existence of additive inverses: For everya∈R, there exists someb∈Rsuch That a+ b= 0. Such an element bis called anadditive inverseofa, and is typically Denoted −a to show its relationship to a.We do not assume that only one such b exists.
(A8) Multiplication is well defined: That is, ifa,b,c,d∈R,wherea = band c= d, thenac= bd.
(A9) Closure property of multiplication: For all a,b∈R,a·b∈R. The closure property of multiplication also holds forN,W,Z, andQ.
(A10) Associative property of multiplication: For everya,b,c∈R, (a·b)·c= a·(b·c)or(ab)c= a (bc).
(A11) Commutative property of multiplication: For everya,b∈R,ab= ba.
(A12) Existence of a multiplicative identity: There exists an element 1∈R with the property that a·1= a for everya∈R.
(A13) Existence of multiplicative inverses: For everya∈Rexcepta= 0, there exists some b∈R such that ab= 1. Such an element b is called a multiplicative inverse of a and is typically denoted a-1 to show its relationship to a. As with additive inverses, we do not assume that only one such b exists. Furthermore, the assumption that a-1 exists for all a≠0 does not assume that zero doesnothave a multiplicative inverse. It says nothing about zero at all.
(2)
(A14) Distributive property of multiplication over addition: For every a,b, c∈R,a(b+ c)= (ab)+ (ac)= ab+ ac,where the multiplication is assumed to be done before addition in the absence of parentheses.
Theorem 2.3.1 (Cancellation of addition). For all a,b,c∈R, if a+c = b+c, then a = b. Proof:
Suppose a+c = b+c
a+c+ (-c) = b+c(-c) (A7, A2)
a+0 = b+0 (A7)
a = b (A6)
Theorem 2.3.2. For every a∈R , a·0 = 0 Proof:
Pick a∈R
a.0 = a.(0+0) (A7)
a.0 = a.0+a.0 (A14)
0+a.0 = a.0+a.0 (theorem 2.3.1)
0=a.0
Theorem 2.3.3. The additive inverse of a real number is unique. Proof:
Pick a∈R
Suppose b, c ∈ R inverse of a Then, a + b = 0 and a + c = 0
Show that b = c
(3)
a + b = a + c (A1, transitive)
b = c (Theorem 2.3.1)
Thus additive inverse is unique
Theorem 2.3.4. For every a∈R, −(−a) = a. Proof:
Pick (–a)∈R, it means –(-a), such that (-a)+ (-(-a)) = 0 (-a) + (-(-a)) = (-a) + a
a + (-a)+ (-(-a)) = a + (-a) + a
0 + (-(-a)) = 0 +a
(-(-a)) = a
Theorem 2.3.5 – 0 =0 Proof:
Since – 0 is additive inverse of 0, then
0 + (- 0) = 0 (A7)
But, for every a∈R, 0 + a = a. Thus 0 + (-0) = - 0 (A6) We have 0 + (-0) = 0 and 0 + (-0) = - 0
Thus 0 = - 0 (A1, transitive)
Theorem 2.3.6: If a,b∈R, then:
(a) (−a)b = −(ab).
(b) (−a)(−b) = ab.
Corollary 2.3.7 � ∈ ℝ, ℎ −1 =−
(4)
Theorem 2.3.9 � = ≠ 0, ℎ =
Theorem 2.3.10 ℎ � � � � ≠0 � �
Theorem 2.3.11 � ≠0, −1 −1 =
Theorem 2.3.12 � , ∈ ℝ, −1 = −1 −1
Theorem 2.3.13 � ∈ ℝ, − −1 =− −1
2.3.2 Ordering of Real Numbers Theorem 2.3.14 � > , ℎ − <−
Corollary 2.3.15 ∈ ℝ. ℎ > 0 � � − < 0
2.3.3 Absolute Value
Definition 2.3.16 ∈ ℝ, � , ℎ
� = , � 0;
− � < 0
Theorem 2.3.17 � ∈ ℝ, − =
Theorem 2.3.18 0. ℎ = � � = ±
Theorem 2.3.19 0. ℎ < � � − < <
Corollary 2.3.20 0. ℎ � � −
Theorem 2.3.21 0. ℎ > � � � ℎ > <−
Theorem 2.3.22 (N3:Triangle Inequality) � , ∈ ℝ, + +
(5)
Theorem 2.3.24 � , ∈ ℝ, − −
Some theorems will prove in the following exercise.
Exercise Page 59
1. Prove Theorem 2.3.6: If a , b ∈ℝ, then: (a) (−a )b = −(a b).
(b) (−a )(−b) = a b. Answer :
(a) If a, b ∈ℝ, then (−a )b = −(a b) Proof :
Pick (-a)b ∈ℝ , then
(-a)b + (-(-a )b) = 0…..(A7)
(-a)b + ab = 0…..(Theorem 2.3.4) Pick –(ab) ∈ℝ , then
–(ab) + ab = 0…..(A7)
(-a)b + ab = - (ab) + ab…..(Theorem 2.3.1) (-a )b = -(ab)
(b) If a, b ∈ℝ, then (−a )(−b) = a b Proof :
For every ab ∈ℝ, there is –(ab) ∈ℝ is an inverse of ab such that (ab) + (–(ab))= 0
(–a )(–b) + (–a )(b) = –a(–b+ b) …(A14)
= (–a ).0 ….(Theorem 2.3.2) = 0
(6)
(–a )(–b) + (–(ab)) = (ab) + (–(a b)) ….(Theorem 2.3.1) (–a )(–b) = (ab)
2. Prove Theorem 2.3.9: If a c = bc and c = 0, then a = b. If ac = bc and c ≠ 0, then a = b
Proof :
Suppose ac = bc for a, b, c ∈R and c ≠ 0 c ∈ℝ, there is a −1, such that . −1 = 1
ac = bc
. −1 = . −1 . 1 = . 1…(�12)
=
3. Prove Theorem 2.3.10: The multiplicative inverse of a = 0 is unique. Proof:
Pick a, b, c ∈ℝ
Supposed that b, c are multiplicative inverse of a.
a . b = 1 a . c = 1 a . b = a . c b = c
(7)
4. Using reasoning similar to the argument for Theorem 2.3.4, prove Theorem 2.3.11: For all a = 0, (a−1 )−1 = a.
Proof:
Pick a ∈ℝ, a ≠ 0. a . a– 1= 1
a– 1. (a– 1)– 1= 1
a . a– 1= a– 1. (a– 1)– 1…(A11)
a– 1 . a = a – 1. (a– 1)– 1… (Theorem 2.3.1) a = (a – 1) – 1 …(A11)
(a – 1) – 1= a
5. Prove Theorem 2.3.12: For all nonzero a , b ∈ℝ, (a b)−1 = a−1 b−1 . Proof :
Pick a,b ∈ℝ, a ≠ 0, b ≠ 0.
−1 = 1 −1 −1 = −1. 1
−1. −1 = −1 …(�12) −1 = −1
−1 −1 = −1 −1
−1 = −1 −1 …. (A11)
−1 = −1 −1
6. Prove the principle of zero products: If a b = 0, then either a = 0 or b = 0. Proof:
(8)
a b = 0
a b = a . 0 ….(Theorem 2.3.2) b = 0 ….(Theorem 2.3.9) or
a b = 0
a b = b . 0 ….(Theorem 2.3.2) a = 0 ….(Theorem 2.3.9)
7. Prove (a + b)(c + d ) = a c + a d + bc + bd for all a , b, c, d ∈ℝ. Proof:
(a + b)(c + d ) = ((a + b)c) + ((a+b)d) …(A14) = (c(a+b)) + (d(a+b)) ….(A11) = ca + cb + da + db …(A14) = ac + bc + ad +bd … (A5) = ac + ad + bc + bd
8. Suppose we replace assumption A15 with the assumption that 1 = 0. Show that, with this assumption, there are no nonzero real numbers.
Proof:
Pick ∈ ℝ, ≠0, suppose 1 = 0
a. 1 = a (A12)
a. 0 = a (1 = 0)
0 = a (Theorem 2.3.2)
(9)
9. Prove the following.
a. If a < b, then a + c < b + c Proof:
Suppose a < b. Then a −b < 0. So that (a + c) – (b + c) = a −b < 0. Hence, a + c < b + c.
b. If a < b and b < c, then a < c. Proof:
Suppose a < b and b < c . Then a −b < 0 and b −c < 0 . So that, by A16 we will find (a −b)– (b −c) = a −c < 0. Hence, a < c.
c. If a > b and b > c, then a > c. Proof:
Suppose a > b and b > c . Then a −b > 0 and b −c > 0 . So that, by A16 we will find (a −b)– (b −c) = a −c > 0. Hence, a > c.
d. If a < 0 and b < 0, then a + b < 0. Proof :
If a < 0 and b < 0 0 – a > 0 and 0 - b > 0 ( 0 - a) + ( 0 - b) > 0 0 – ( a + b) > 0
0 > (a + b) or a + b < 0 e. If a > 0 and b < 0, then a b < 0.
Proof :
If a > 0 and b < 0 a > 0 and 0 - b > 0 a (0 – b) > 0 a(0) – ab > 0 0 – ab > 0 – ab > 0
(10)
ab < 0 f. If a < 0 and b < 0, then a b > 0.
Proof :
If a < 0 and b < 0 0 - a > 0 and 0 - b > 0 -a (– b) > 0
ab > 0 g. If a < b and c > 0, then a c < bc.
Proof :
If a < b and c > 0 b - a > 0 and c > 0 ( b - a) c > 0 bc – ac > 0
bc > ac or ac < bc h. If a < b and c < 0, then a c > bc.
Proof:
If a < b and c < 0 b - a > 0 and 0 - c > 0 ( b - a) (0 – c) > 0 (b – a) (-c) > 0 -bc + ac > 0 ac > bc i. If 0 < a < b, then a2 < b2 .
Proof:
If 0 < a < b 0 < a and a < b and also b > 0 a > 0 and a < b a2 < ab ... (1) b > 0 and a < b ab < b2 ...…(2) From equation (1) and equation (2) we have
(11)
a2 < ab < b2, so a2 < b2
j. If a < b < 0, then a2 > b2 . Proof:
If a < b < 0 0 > a , 0 > b and a < b
-a > 0 and a < b -a (b-a) > 0 a2> ab…… (1) -b > 0 and a < b - b (b –a) > 0 ab > b2 ... (2) From equation (1) and equation (2) we have
a2 > ab > b2, so a2 > b2
k. 1 > 0. Proof:
Suppose 1 ≤ 0
There are two possibilities 1 = 0 or 1 < 0
1 = 0 is false because 1 is identity of multiplication and unique
1 < 0 if a 0a.1a.0 or a 0 is false because a > 0 Therefore 1 > 0
l. For a ∈ R, write a2 = a · a. Show that for every a ∈ R, a2 ≥ 0. Proof:
a R a2≥ 0
if a = 0 a. a = 0.0 = 0 if a < 0 -a(-a) = a2 > 0 if a > 0 a. a > 0
Therefore for every a R, a2≥ 0
m.Explain why the equation x 2 = −1 has no solution x ∈ R.
Suppose x2 = 1 has a solution, suppose a is the solution, so we get
(12)
If a<0, a2=a.a=-1 (contradict 9f)
If a=0, a.a=-1 (contradict thoe 2.3.2)
Thus, x2=-1 has no solution.
10.
a. 0−1does not exist in ℝ ans.
b. if > 1 then −1 > 0 − → ≡ ∧
Pick > 0, we suppose that −1 0 meaning that −1 < 0 or −1 = 0, we will prove that −1 > 0
−1. = 1 (Property of A13)
0. = 1
0 = 1 This contradicts the Property of A15
−1. = 1 We know that 1 > 0 meaning that 1 is positive if > 0 and −1 < 0 then . −1 < 0
−1. = 1 , it contradicts the proof of 9.e c. if < 0 , then −1 < 0
We can prove this by using its contraposition
if −1 > 0, then > 0(we don’t use −1 = 0since we’ve already proven 10.a)
Pick −1 > 0, we suppose that 0 meaning that < 0 or = 0, we will prove that > 0
−1. = 1 (Property of A13)
−1. 0 = 1
0 = 1 This contradicts the Property of A15
−1. = 1 We know that 1 > 0 meaning that 1 is positive if −1 > 0 and < 0 then . −1 < 0
−1. = 1 , this contradicts the proof of 9.e Since the contraposition is correct, then
(13)
firstly > 1→ −1 > 0 −1 < 1
> 1→ −1 > 0 has been already proven by 10.b > 1→ −1 < 1
> 1
. −1 > 1. −1
1 > −1
Secondly, 0 < −1 < 1→ > 1 −1 > 0 −1 < 1 → > 1
−1 > 0 then we directly know (has been proven) that > 1
−1 < 1
. −1 < . 1 Property of A8
1 <
e. if > 0 and > 1 , then < > 1
. > . 1 (A18)
. . −1 > . 1. −1 (A18)
. 1 > . −1
>
f. if , ∈ ℤ and = 1 , then = = ±1
there are five cases : = −1, = 0, = 1, > 1, and < −1
case 1
> 1
. = 1 > 0
. = 1 = . −1 > 0 , this
11. If , ∈ ℝ\{0} and < , does it follow that 1 < 1 ? Use results from Exercises 9 and 10 to state and prove the relationship between 1 and 1 depending on the signs of and
(14)
< where < 0 and < 0
1. < 1. 1
. . < 1. . 1
( ) <1( ) 1
< 1 (9.f)
< where < 0 and > 0
1. < 1. 1
. . < 1. . 1
> 1( ) (9.h)
< where > 0 and > 0
1. < 1. 1
. . < 1. . 1
( ) <1( ) 1
< 1 (9.f)
Since the values of 1 and 1 vary upon the cases, it is obvious that the relationship between depends on the signs of and
12. Prove that if < are real numbers , then < +
2 < . how do you know that 2 > 0
1 > 0 or 0 < 1
0 + 1 < 1 + 1
1 < 1 + 1 = 2
0 < 1 < 2
0 < 2 or 2 > 0 (9.c) then 2−1 =1
2 > 0 (10.b)
<
.1
2< . 1
2 (9.g)
/2 < /2
(15)
< +
2 ……(i) 2+2 < 2+2 (9.a)
+
2 < ……(ii)
(i) and (ii) using 9.b we get
< +
2 <
13. For all ∈ ℝ, − =
let 0 then – < 0
− = − − if – < 0 (def. 2.3.16) − = , 0 then =
let < 0, =− (def. 2.3.16)
− 0 so − = − then from def. above − =− =
− =
14. For all ∈ ℝ, −
For 0, = (def.) 0,then − 0, 0 so that −
For 0 =− then − = 0 , 0 0, 0 so that
− and
We can say that −
15. Suppose x, y ∈ , ∈ ℝ. Proof the following. a. =
b. � ≠0, ℎ −1 = −1
c. � ≠0, ℎ / = /
(16)
a. =
0, 0, = , =
0 . = . = . 0, < 0, = , = −
. < 0 . = − . = (− ) = . < 0, 0, = − , =
< 0 . =− =− . = . < 0, < 0, = − , =−
. 0 . = . =− .− = .
b. � ≠0, ℎ −1 = −1
Suppose 0, = −1 = −1 −1 0 −1 = 1
−1= . −1
−1. . −1 = −1. . −1
−1 = −1
Suppose < 0, = − −1 = − −1 −1 = 1
− −1 = . −1 − −1 = − .− −1
− −1 . − . −1 = − −1. − . −1
−1 = −1
c. � ≠0, ℎ / = /
. −1 = −1
For −1 0
. −1 = −1
(17)
. −1 = . −1. −1
. −1 = . −1. . −1
. −1 = . −1. −1
. −1 = . −1
For −1 < 0
. −1 = −1
. −1 = . − −1 . 1
. −1 = . − −1 . −1
. −1 = . − −1 . − . −1
. −1 = . −1. −1
. −1 = . −1
16. Prove the ⇐ direction of Theorem 2.3.19: Suppose 0. Then < if – < <
Proof:
Let 0
< 0 >−
If = 0 means that –0 < < 0 or 0 < < 0 , so = 0 is impossible If 0, = , because < , so <
If < 0, = − → = −
− <
(18)
− −1 < − −1
> Theorem number 19h
17. Proof Theorem 2.3.21: Suppose 0. Then > if and only if either > 0 <
− . Proof:
(→) Let >
If 0, = , = > , >
If < 0, = − , >
− = , − < − < −
(←) > <− → >
For > , =
So, >
18. Proof Theorem 2.3.22: � , ∈ ℝ, + +
Proof:
−
− (+)
− − + + − + + + We use theorem no.16/2.3.19
So, we get
(19)
19. Proof Theorem 2.3.23: � , ∈ ℝ, − −
Proof:
Let = = −
− −
+ − + − + − − −
20. Proof Theorem 2.3.24: � , ∈ ℝ, − −
Proof:
− −
Suppose =− = −
− − − − − − − − + − − − − − − − − − −
− − − ……….. (1)
In Theorem in number 19, we have − − ………(2)
From (1) and (2), we get
− − − By Theorem 2.3.19
− −
21. There are two theorems and one exercise in this section besides Corollary 2.3.8 that can
(20)
this form.
Ans:
a) Corollary 2.3.8. A negative of addition is equal to an addition of negative b) Theorem 2.3.13. An inverse of a negative = is equal to negative of an inverse. c) Exercise 15.b. An absolute of an inverse is equal to An inverse of an absolute.
(1)
< +
2 ……(i) 2+2 < 2+2 (9.a)
+
2 < ……(ii)
(i) and (ii) using 9.b we get
< + 2 <
13. For all ∈ ℝ, − =
let 0 then – < 0
− = − − if – < 0 (def. 2.3.16)
− = , 0 then =
let < 0, =− (def. 2.3.16)
− 0 so − = − then from def. above − =− = − =
14. For all ∈ ℝ, −
For 0, = (def.) 0,then − 0, 0 so that −
For 0 =− then − = 0 , 0 0, 0 so that
− and
We can say that −
15. Suppose x, y ∈ , ∈ ℝ. Proof the following. a. =
b. � ≠0, ℎ −1 = −1
c. � ≠0, ℎ / = /
(2)
a. =
0, 0, = , =
0 . = . = .
0, < 0, = , = −
. < 0 . = − . = (− ) = .
< 0, 0, = − , =
< 0 . =− =− . = .
< 0, < 0, = − , =−
. 0 . = . =− .− = . b. � ≠0, ℎ −1 = −1
Suppose 0, = −1 = −1 −1 0 −1 = 1
−1= . −1 −1. . −1 = −1. . −1
−1 = −1
Suppose < 0, = − −1 = − −1 −1 = 1
− −1 = . −1
− −1 = − .− −1
− −1 . − . −1 = − −1. − . −1 −1 = −1
c. � ≠0, ℎ / = /
. −1 = −1
For −1 0
. −1 = −1
(3)
. −1 = . −1. −1
. −1 = . −1. . −1
. −1 = . −1. −1
. −1 = . −1
For −1 < 0
. −1 = −1
. −1 = . − −1 . 1
. −1 = . − −1 . −1
. −1 = . − −1 . − . −1
. −1 = . −1. −1
. −1 = . −1
16. Prove the ⇐ direction of Theorem 2.3.19: Suppose 0. Then < if – < <
Proof: Let 0
< 0 >−
If = 0 means that –0 < < 0 or 0 < < 0 , so = 0 is impossible If 0, = , because < , so <
If < 0, = − → = −
− < − < −
(4)
− −1 < − −1
> Theorem number 19h
17. Proof Theorem 2.3.21: Suppose 0. Then > if and only if either > 0 < − .
Proof:
(→) Let >
If 0, = , = > , >
If < 0, = − , >
− = , − < − < −
(←) > <− → >
For > , =
So, >
18. Proof Theorem 2.3.22: � , ∈ ℝ, + +
Proof:
−
− (+)
− − + +
− + + + We use theorem no.16/2.3.19
So, we get
(5)
19. Proof Theorem 2.3.23: � , ∈ ℝ, − −
Proof:
Let = = − − −
+ − + − + − − −
20. Proof Theorem 2.3.24: � , ∈ ℝ, − −
Proof:
− −
Suppose =− = − − − − − − −
− − + − −
− − − −
− − − −
− − − ……….. (1)
In Theorem in number 19, we have − − ………(2) From (1) and (2), we get
− − − By Theorem 2.3.19
− −
21. There are two theorems and one exercise in this section besides Corollary 2.3.8 that can
(6)
this form. Ans:
a) Corollary 2.3.8. A negative of addition is equal to an addition of negative b) Theorem 2.3.13. An inverse of a negative = is equal to negative of an inverse. c) Exercise 15.b. An absolute of an inverse is equal to An inverse of an absolute.