2 Number Theory Teori Bilangan

1 Mathematics Proof Method Metode Pembuktian Matematis

1.1 Direct Proof Bukti Langsung . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2 Indirect Proof Bukti Tak Langsung . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Number Theory Teori Bilangan

2.1 Divisibility Keterbagian . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

2.2 Special Number Bilangan Khusus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.2.1 A Prime and Composite Number Bilangan Prima dan Komposit . . . . . . . . . . . . . . . . 14

2.2.2 Perfect Square Bilangan Kuadrat Sempurna . . . . . . . . . . . . . . . . . 15

CONTENTS ii

2.3 GCD dan Algoritma Euclid . . . . . . . . . . . . . . . . . . . . . . 17

2.4 Modular Arithmetic Modulo Aritmatik . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

2.5 Linear Diophantine Equations Persamaan Linier Diophantin . . . . . . . . . . . . . . . . . . . . . 23

3 Algebra Functions Fungsi Aljabar

3.1 Polynomials Inequality Pertidaksamaan Polinomial . . . . . . . . . . . . . . . . . . . . . . 28

3.1.1 Inverse Function Fungsi Invers . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3.1.2 Arithmetic and Geometric Sequence Barisan Aritmatik dan Geometrik . . . . . . . . . . . . . . 34

3.2 Arithmetic, Geometric, Harmonic, and Quadratic Means Rataan Aritmatik, Geometrik, Harmonik dan Kuadratik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

3.3 The Polynomials and Remainder Theorem Suku Banyak dan Teorema Sisa . . . . . . . . . . . . . . . . . . . . 47

3.3.1 Polynomials Division Pembagian Suku Banyak . . . . . . . . . . . . . . . . . . . 47

3.3.2 Remainder Theorem Teorema Sisa . . . . . . . . . . . . . . . . . . . . . . . . . . 49

3.3.3 Factor Theorem Teorema faktor . . . . . . . . . . . . . . . . . . . . . . . . . 49

CONTENTS iii

3.3.4 Properties of Polynomial Roots Sifat-Sifat Akar-Akar Suku Banyak . . . . . . . . . . . . . . 50

4 Trigonometry Trigonometri

4.1 Trigonometric Function Fungsi Trigonometri . . . . . . . . . . . . . . . . . . . . . . . . . . 58

4.1.1 Sine and Cosine Rule Aturan Sinus dan Cosinus . . . . . . . . . . . . . . . . . . . 63

4.1.2 Formulas of Sum and Difference of Angles Rumus-rumus Jumlah dan Selisih Sudut . . . . . . . . . . 65

4.1.3 Trigonometric Equation Persamaan Trigonometri . . . . . . . . . . . . . . . . . . . . 69

4.2 Limit Fungsi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

4.2.1 Solution Techniques Metode Penyelesaian . . . . . . . . . . . . . . . . . . . . . . 75

4.2.2 Limit of Algebraic Function Limit Fungsi Aljabar . . . . . . . . . . . . . . . . . . . . . . 76

4.2.3 Limit of Trigonometric Function Limit Fungsi Trigonometri . . . . . . . . . . . . . . . . . . . 79

5 Geometri

5.1 Segitiga . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86

5.2 Segitiga . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

5.3 Lingkaran . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96

CONTENTS iv

6 Kombinatorika 125

6.1 Permutasi dan Kombinasi . . . . . . . . . . . . . . . . . . . . . . . 125

6.2 Prinsip Inklusi-Ekslusi dan Peluang . . . . . . . . . . . . . . . . . 126

6.3 Koefisien Binomial . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

6.4 Prinsip Sarang Merpati . . . . . . . . . . . . . . . . . . . . . . . . . 131

6.5 Paritas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132

6.6 Relasi Rekurensi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

6.7 Soal-soal dan Pembahasan . . . . . . . . . . . . . . . . . . . . . . . 133

List of Tables

4.1 Trigonometric quadrant system .................... 59

4.2 The value of trigonometric functions for special angles ...... 60

4.3 o The value of trigonometric functions for any angle (X − α) ... 61

4.4 The value of trigonometric functions for negative angles ..... 62

4.5 The value of trigonometric functions for any angle (X o + α) ... 62

CHAPTER 1 Mathematics Proof Method

Metode Pembuktian Matematis

In mathematics, a proof is a convincing demonstration (within the accepted stan- dards of a field study) to show that some mathematical statement is necessarily true. Proofs are obtained from deductive reasoning, rather than from inductive or empirical arguments. That is, a proof must demonstrate that a statement is true in all cases, without a single exception.

Dalam matematika, bukti adalah suatu demonstarasi meyakinkan (mengikuti beberapa standar yang diterima dari suatu bidang kajian tertentu) untuk me- nunjukkan bahwa pernyataan matematika itu betul-betul benar. Pembuktian lebih diperoleh dari penarikan kesimpulan secara deduktif dibandingkan den- gan penarikan kesimpulan yang secara induktif atau empiris. Dengan demikian, bukti harus menunjukkan bahwa sebuah pernyataan itu adalah benar disegala hal tanpa suatu perkecualian sedikitpun.

The statement that is proved is often called a theorem. Once a theorem is proved, it can be used as the basis to prove further statements. A theorem may also be referred to as a lemma, that is a sub theorem, especially if it is intended for use as a stepping stone in the proof of another theorem. An implication of theorems or lemmas is known as a corollary. An unproved proposition that is believed to

be true is known as a conjecture. Sebuah pernyataan yang sudah terbuktikan disebut dengan teorema. Sekali teo-

rema itu terbuktikan maka hal ini dapat digunakan sebagai dasar untuk mem- buktikan pernyataan-pernyataan selanjutnya. Kadangkala teorema disebut juga rema itu terbuktikan maka hal ini dapat digunakan sebagai dasar untuk mem- buktikan pernyataan-pernyataan selanjutnya. Kadangkala teorema disebut juga

Proofs employ logic but usually include some amount of natural language which usually admits some ambiguity. In fact, the vast majority of proofs in writ- ten mathematics can be considered as applications of rigorous informal logic. Purely formal proofs, written in symbolic language instead of natural language, are considered in proof theory. The distinction between formal and informal proofs has led to much examination of current and historical mathematical prac- tice, quasi-empiricism in mathematics, and so-called folk mathematics (in both senses of that term). Therefore, the philosophy of mathematics is concerned with the role of language and logic in proofs, and mathematics as a language.

Beberapa pembuktian matematika menggunakan logika, namun biasanya juga melibatkan beberapa bahasa biasa yang kadangkala memunculkan dua arti. Na- mun demikian fakta menunjukkan bahwa hampir semua pembuktian dalam pernyataan matematika dapat dikatakan sebagai suatu aplikasi dari logika mate- matika informal. Dalam pembuktian formal yang asli, penulisan dengan simbol- simbol matematika dibandingkan dengan penulisan dengan bahasa biasa lebih dipilih dalam teori pembuktian. Perbedaan antara pembuktian formal dan in- formal telah mendasari beberapa evaluasi matematika dan sejarah latihan mate- matika akhir-akhir ini, termasuk juga matematika semi empiris, sehingga kita mempunyai istilah yang dikenal dengan matematika untuk umum (terhadap kedua istilah itu). Dengan demikian, filosofi matematika sesungguhnya adalah terkait dengan bagaimana perananan bahasa dan logika dalam matematika itu sendiri, sehingga matematika menjadi suatu bahasa.

Mathematics statement can be either true or false. A statement which is always true is called a tautology, a statement which is always false is called a contradic- tion. To prove a truth of mathematics statement, we need a proof technique. Ba- sically, there are two types of proof technique, namely direct proof and indirect proof. In the following, we describe how the two techniques are implemented in proving the truth of a statement.

Pernyataan matematika dapat bernilai benar atau salah. Suatu pernyataan yang selalu bernilai benar disebut tautologi, sedangkan pernyataan yang selalu berni- lai salah disebut kontradiksi. Untuk membuktikan kebenaran suatu pernyataan matematika dibutuhkan suatu metode pembuktian. Pada prinsipnya terdapat dua metode pembuktian, yaitu bukti langsung dan bukti tak langsung. Berikut ini akan dijelaskan bagaimana kedua metode itu diterapkan untuk membuk- tikan kebenaran suatu pernyataan.

1.1 Direct Proof Bukti Langsung

In this case, to prove a truth of mathematics statement is utilized a direct way with a particular technique in direction of having a conclusion. In general, there are three direct proofs, namely one way proof (implication), two ways proof (biimplication/equivalence) and mathematics induction. Some examples of the use of those methods are presented in the following.

Dalam hal ini, pembuktian dalam kebenaran matematika dibuktikan dengan cara langsung dengan teknik-teknik tertentu sampai mencapai kesimpulan. Se- cara umum, terdapat tiga pembuktian langsung yaitu pembuktian satu arah (implikasi), pembuktian dua arah (biimplikasi/ekuivalensi) dan induksi matematika. Beberapa contoh penggunaan metode tersebut adalah sebagai berikut.

Lemma 1.1.1 n If n is a natural number then 1 + 2 + 3 + ···+n=

2 (n + 1) for any n. Lema 1.1.1 n Jika n suatu bilangan asli maka 1 + 2 + 3 + ···+n=

2 (n + 1) untuk setiap n.

2 2 Proof. Implication Proof: 2 Suppose U n =n =⇒ U n+1 = (n + 1) =n + 2n +

1 =⇒ U n+1 −U n = 2n + 1. Then we have Bukti. Pembuktian Implikasi: Misal U

n =n =⇒ U n+1 = (n + 1) =n + 2n +

1 =⇒ U n+1 −U n = 2n + 1. Maka didapat

U n+1 −U n = 2n + 1 U n −U n−1 = 2(n − 1) + 1

... U 3 −U 2 =2·2+1 U 2 −U 1 = 2 · 1 + 1.

Sum up the n equations above, we get Jumlahkan seluruh n persamaan di atas maka akan didapat

Therefore Dengan demikian 1 + 2 + n ···+n=

✷ Lemma 1.1.2 Let a, b be two integer numbers and n be a positif integer. For any integer

2 (n + 1).

n, n|a and n|b will give the same remainder if and only if n|(a − b). Lema 1.1.2 Diberikan dua bilangan bulat a, b dan bilangan bulat positip n. Untuk

a sebarang bilangan bulat n, b n dan n akan mempunyai sisa yang sama jika dan hanya jika n |(a − b).

Proof. Equivalence Proof: Bukti. Pembuktian Ekuivalensi:

(=⇒) Let s be a remainder of a and b divided by n, we have a = kn + s and b = jn + s for 0 ≤ s ≤ n dan k, j ∈ I .

Misal sisa pembagian bilangan a dan b oleh n adalah s maka a = kn + s dan

b = jn + s, dengan 0 ≤ s ≤ n dan k, j ∈ I.

a − b = (kn + s) − (jn + s) = (kn − jn) = (k − j)n.

Since k, j ∈ I, k − j = p where p is also integer, and a − b = pn, it shows that n|(a − b) . Karena k, j ∈ I maka k−j = p dimana p juga bilangan bulat, sehingga a−b = pn, yang artinya n |(a − b). (⇐=) Suppose that n |(a − b). We will prove that a and b will give the same remainder

when they are divided by n. Let a = kn + s 1 and b = jn + s 2 for 0 ≤s 1 ≤ n and

0≤s 2 ≤ n, we will show that s 1 =s 2 .

Misal n |(a − b). Akan dibuktikan bahwa a dan b akan mempunyai sisa yang sama bila dibagi n. Misal a = kn + s 1 dan b = jn + s 2 untuk 0 ≤s 1 ≤ n dan

0≤s 2 ≤ n, maka akan ditunjukkan s 1 =s 2 .

a − b = pn

a = b + pn = (jn + s 2 ) + pn = (j + p)n + s 2 = kn + s 2 .

Since the remainder of n |a is single, we have s 2 =s 1

✷ Lemma 1.1.3 Prove that 3 2n |(2 − 1) for n ≥ 1. Lema 1.1.3 Buktikan bahwa 3 2n |(2 − 1) untuk n ≥ 1.

Karena sisa dari n |a adalah tunggal maka s 2 =s 1 .

Proof. Mathematics Induction 2 . For n = 1 −→ 3|(2 −1) −→ 3|3 (true). Suppose it is true for n = k, we have 3 2k |(2 − 1). Thus, is that true for n = k + 1? Bukti. Induksi Matematika 2 . Untuk n = 1 −→ 3|(2 − 1) −→ 3|3 (benar). Misal benar untuk n = k maka 3 2k |(2 − 1). Selanjutnya apakah benar untuk n = k + 1?

3|(2 2(k+1) − 1) ? 3|(2 2k+2 − 1)

Since 3 2 (2 2k |2 2 (2 2k − 1) and 3|3. It follows that 3|(2 − 1) + 3), hence it is also true for n = k + 1.

2 Karena 3 2k |2 (2 − 1) dan 3|3 maka 3|(2 (2 − 1) + 3). Sehingga hal ini juga benar untuk n = k + 1.

2 2k

1.2 Indirect Proof Bukti Tak Langsung

In this proof technique, we do not start involving the existing facts in direc- tion of having a conclusion. We start the prof even from the opposite facts. In In this proof technique, we do not start involving the existing facts in direc- tion of having a conclusion. We start the prof even from the opposite facts. In

Dalam teknik pembuktian ini, fakta-fakta yang ada tidak digunakan secara lang- sung untuk menuju pada kesimpulan. Pembuktia dimulai justru dari hal se- baliknya. Secara umum terdapat dua pembuktian tak langsung, yakni pembuk- tian kontradiksi dan pembuktian kontraposisi. Pembuktian kontradiksi disebut juga pembuktian kemustahilan. Misal yang akan dibuktikan adalah benarnya perny- ataan A, maka pembuktian dimulai dengan mengandaikan bahwa A adalah salah. Pembuktian kontraposisi diperoleh dari menentukan kontraposisi dari sebuah pernyataan implikasi dalam logika matematika. Misal akan dibuktikan bahwa pernyataan p = ⇒ (q∨r) benar, maka pembuktian diawali dengan menen- tukan kontraposisi dari p = ⇒ (q ∨ r), yaitu ∼ (q ∨ r) =⇒∼ p. Seperti yang kita ketahui, dalam logika matematika p = ⇒ (q ∨ r) =∼ (q ∨ r) =⇒∼ p. Berikut ini kita jelaskan bagaimana menggunakan metode pembuktian ini.

Lemma 1.2.1 Prove that

2 is an irrational number. √

Lema 1.2.1 Buktikan bahwa

2 adalah suatu bilangan irasional.

Proof. Contradictive Proof . Suppose that

2 is a rational number. We will √

a have a 2=

b , where b is a simplified form. By squaring the two sides, we obtain a 2 = 2b 2 . It follows that a 2 is even which implies that a is even. Suppose

2 2 2 a = 2k −→, we have (2k) 2 = 2b −→ b = 2k which implies that b is also even.

Since both a and b are even, a

b is not a simplified form any more, which is a contradiction.

√ Bukti. Pembuktian kontradiksi . Misal

2 adalah bilangan rasional maka 2=

b (dimana b adalah bentuk yang paling sederhana). Kuadratkan kedua ruasnya diperoleh a 2 = 2b 2 , sehingga a 2 adalah bilangan genap dan a pasti genap. Misal

a = 2k −→ (2k) 2 = 2b 2 −→ b 2 = 2k 2 yang berakibat b juga genap. Bila a dan b adalah sama-sama genap maka a

b bukan bentuk yang paling sederhana lagi, ini jelas kontradiktif.

✷ Lemma 1.2.2 Prove that if m + n ≥ 73 then m ≥ 37 or n ≥ 37, for m, n ∈ I. Lema 1.2.2 Buktikan bahwa jika m + n ≥ 73 maka m ≥ 37 atau n ≥ 37, untuk

m, n ∈ I. Proof. Contrapositive Proof . Consider the statement as a logic expression p = ⇒

(q ∨ r), where p ≡ m + n ≥ 73, q ≡ m ≥ 37 and r ≡ n ≥ 37. The contraposition of the statement is ∼ (q ∨ r) =⇒∼ p or (∼ q∧ ∼ r) =⇒∼ p. Therefore, to prove the truth of the statement above, we can start proving that if m < 37 and n < 37

then m + n < 73. Suppose the two any numbers are m ≤ 36 dan n ≤ 36, we have m + n ≤ 36 + 36 −→ m + n ≤ 72 −→ m + n < 73. It completes the prove that if

m + n ≥ 73 then m ≥ 37 or n ≥ 37, for m, n ∈ I. Bukti. Pembuktian kontraposisi . Misal pernyataan tersebut disajikan dalam

p =⇒ (q ∨ r), dimana p ≡ m + n ≥ 73, q ≡ m ≥ 37 dan r ≡ n ≥ 37. Kontraposisi pernyataan tersebut adalah ∼ (q ∨ r) =⇒∼ p atau (∼ q∧ ∼ r) =⇒∼ p. Sehingga

untuk membuktikan kebenaran pernyataan di atas dapat dimulai dengan mem- buktikan bahwa jika m < 37 dan n < 37 maka m + n < 73. Misal sebarang dua bilangan itu adalah m ≤ 36 dan n ≤ 36, maka m + n ≤ 36 + 36 −→ m + n ≤

72 −→ m + n < 73, terbukti. Sehingga terbukti pulalah kebenaran pernyataan semula.

P ROBLEMS AND S OLUTIONS S OAL - SOAL DAN P EMBAHASAN

1. m Prove that (an + b) =b mod n. Buktikan bahwa (an + b) m =b m mod n.

Solution. Direct Proof. m To prove (an + b) =b mod n, we need to show

that there exists an integer k such that (an + b) m −b = kn.

Solusi. Bukti Langsung. m Untuk membuktikan (an + b) =b mod n perlu ditunjukkan bahwa terdapat bilangan bulat k sedemikian hingga

(an + b) m −b m = kn.

(an + b) m = (an) + m(an) m−1 b + ... + m(an)b m−1

−b n +b −b = (an) m + m(an) m−1 b + ... + m(an)b m−1

+b m −b = (an) m + m(an) m−1 b + ... + m(an)b m−1

¶ = m (a) n m−1 + m(a) m−1 n m−1 b + ... + m(a)b m−1 b m−1 n

µ ¶ Let k = (a) m n m−1 + m(a) m−1 n m−1 b + ... + m(a)b m−1 b m−1 , hence we get

(an + b) m −b = kn. Therefore (an + b) =b mod n. µ

mm

¶ Bila k = (a) m n m−1 + m(a) m−1 n m−1 b + ... + m(a)b m−1 b m−1 , maka didapat

(an + b) m −b m = kn. Sehingga (an + b) m =b m mod n.

2. If p is a prime number and p |a 1 a 2 ...a n then p |a i for any 1 ≤ i ≤ n. Jika p adalah bilangan prima dan p |a 1 a 2 ...a n maka p |a i untuk sebarang 1 ≤

i ≤ n. Solution. Mathematics Induction. Let P (k) be a representation state-

ment. Step I: If p |a 1 , then it is obvious that P |a i for 1 ≤ i ≤ 1. Step II:

Assume it is true for P (k), that is if p |a 1 a 2 ...a k then p |a i for any 1 ≤ i ≤ k. We will show that P (k+1) is also true. Since p |a 1 a 2 ...a k a k+1 and p is a prime number, it holds p |a 1 a 2 ...a k or p |a (k+1) . From the two possibilities, we have p|a i for 1 ≤ i ≤ k + 1 as P (k) is true. It concludes that P (k + 1) is also true.

Solusi. Induksi Matematika. Misal P (k) adalah representasi dari perny- ataan tersebut. Langkah I : Jika p |a 1 , jelas bahwa P |a i untuk suatu 1 ≤

i ≤ 1. Langkah II : Misalkan p(k) benar, artinya jika p|a 1 a 2 ...a k maka p |a i untuk suatu 1 ≤ i ≤ k. Akan dibuktikan bahwa P (k + 1) benar. Dike-

tahui p |a 1 a 2 ...a k a k+1 , maka karena p bilangan prima berlaku p |a 1 a 2 ...a k atau P |a (k+1) . Dari kedua kemungkinan ini dikombinasikan, karena P (k) berni- lai benar, maka didapatkan untuk suatu 1 ≤ i ≤ k + 1. Jadi terbukti bahwa P (k + 1) bernilai benar.

3. m Prove that if x is divisible by a prime p, then x is also divisible by p. Bukatikan bahwa jika x m habis dibagi bilangan prima p, maka x habis

dibagi p.

Solution. m Since p divides x , we have p |x m−1 or p |x.x . Since p is a prime, we have p

|x or p|x m−1 . Suppose p does not divide x, it follows p m−1 |x or p|x.x m−2 . Repeat the process, we will be able to show that p |x.

Solusi. Karena p membagi habis x m , didapat p m |x atau p |x.x m−1 . Karena p adalah bilangan prima maka p|x atau p|x m−1 . Andaikan p tidak habis membagi x, maka p m−1

|x m−2 atau p |x.x . Jika proses diteruskan maka akan didapatkan bahwa p |x.

CHAPTER 2 Number Theory

Teori Bilangan

2.1 Divisibility Keterbagian

When 13 is divided by 5, it will give quotient 2 and remainder 3, denoted by

5 =2+ 5 or 13 = 2 × 5 + 3. In general, for any positive integers a and b there exists a unique pair (q, r) of nonnegative integers such that b = q × a + r and

0 < r < a. We say that q is the quotient and r is the remainder when b is divided by a. If r = 0 then we say that b is divisible by a or a divides b, denoted by a | b. If b is not divisible by a then we denote as a ∤ b.

13 Jika 13 dibagi 5 maka hasil baginya 2 dan sisanya 3 dan ditulis: 3

5 =2+ 5 atau

13 = 2×5+3. Secara umum, apabila a bilangan bulat dan b bilangan bulat positif, maka ada tepat satu bilangan bulat q dan r sedemikian hingga b = q × a + r dan

0 < r < a. Dalam hal ini, q disebut hasil bagi dan r adalah sisa pembagian bila b dibagi a. Jika r = 0 maka dikatakan b habis dibagi a dan ditulis a | b. Bila b tidak habis dibagi a maka ditulis a ∤ b.

Lemma 2.1.1 (1) If a |b then a|bc for any c ∈ I; (2) If a| b and b| c then a| c; (3) If ab| c then a | c and b| c; (4) If a|b and b|a then a = ±b; (5) If a| b and a| c then a| (bx + cy) for any integers x and y.

Lema 2.1.1 (1) Jika a |b maka a|bc untuk sebarang c ∈ I; (2) jika a| b dan b| c maka a| c; (3) jika ab | c maka a| c dan b| c; (4) jika a|b dan b|a maka a = ±b; (5) jika a| b dan a| c maka a | (bx + cy) untuk sebarang bilangan bulat x dan y.

Proof. Property (1): If a | b then b = ka, and if b| c then c = lb = l(ka) = (kl)a. It implies that a | c. Property (3): If a| b then b = ka −→ bx = kxa, if a| c then

c = la −→ cy = kya. We have bx + cy = (kx + ly)a, therefore a| (bx + cy). Bukti. Sifat (1): a | b maka b = ka, dan b| c maka c = lb = l(ka) = (kl)a maka

a| c. Sifat (3): a| b maka b = ka −→ bx = kxa, dan a| c maka c = la −→ cy = kya. Kemudian bx + cy = (kx + ly)a maka a | (bx + cy).

Lemma 2.1.2 n A number a is divisible by 2 if the last n digit of the number is divisible by 2 n .

Lema 2.1.2 Suatu bilangan a habis dibagi 2 n jika n angka terkhir dari bilangan tersebut habis dibagi 2 n .

Proof. Suppose n = 1, thus 2 divides a if the last digit of the number is di- visible by 2. Let a = . . . a 3 a 2 a 1 a 0 , we have a = 10(. . . a 3 a 2 a 1 )+a 0 . Since

2| 10(. . . a 3 a 2 a 1 ), a 0 must be divisible by 2 to have 2 |a.

Bukti. Misal n = 1, berarti a habis dibagi 2 jika angka terakhir dari bilangan tersebut habis dibadi 2. Misal a = . . . a 3 ,a 2 a 1 a 0 maka a = 10(. . . a 3 ,a 2 a 1 )+a 0 . Karena 2 | 10(. . . a 3 ,a 2 a 1 )a 0 harus habis dibagi 2 untuk memperoleh 2 |a.

✷ Example. 3 Is 173332 divisible by 8? Since 2 | 332, we have 8| 173332. Contoh. Apakah 173332 habis dibagi oleh 8? Karena 2 3 | 332 maka 8| 173332.

Example. Is 1 3 +2 3 + · · · + 100 3 divisible by 7? False, as we have 1 3 +2 3 +···+

3 2 100 2 = (1 + 2 + 3 + · · · + 100) = (5050) = 25502500 and 7 ∤ 25502500.

3 3 3 3 Contoh. 3 Apakah 1 +2 + · · · + 100 habis dibagi 7? Tidak, karena 1 +2 +···+ 100 3 = (1 + 2 + 3 + · · · + 100) 2 = (5050) 2 = 25502500 dan 7 ∤ 25502500.

Lemma 2.1.3

A number a = a n a n−1 ...a 1 a 0 is respectively divisible by 3,9 and 11 if the sum of its digits satisfies respectively the following: (a n +a n−1 +a n−2 +· · ·+a 1 +a 0 ) is divisible by 3; (a n +a n−1 +a n−2 +···+a 1 +a 0 ) is divisible by 9; and (a n −a n−1 +

a n−2 −a n−3 + . . . ) is divisible by 11.

Lema 2.1.3 Suatu bilangan a = a n a n−1 ...a 1 a 0 berturut-turut habis dibagi 3,9 dan

11 jika jumlah angka-angkanya memenuhi masing-masing sifat berikut: (a n +a n−1 +

a n−2 +···+a 1 +a 0 ) habis dibagi 3; (a n +a n−1 +a n−2 +···+a 1 +a 0 ) habis dibagi 9; dan (a n −a n−1 +a n−2 −a n−3 + . . . ) habis dibagi 11.

Proof. Bukti.

a=a n a n−1 ...a 1 a 0

+...a 1 × 10 +a 0 × 10

+n·9 n−1 + · · · + 9n] + a

n−1 [9 n−1

+ (n − 1) · 9 n−2 +···+

9(n − 1)] + · · · + 9a 1 +a n +a n−1 +···+a 1 +a 0

= K(a) + Q(a) Since (3 ∧ 9)| K(a), it must be (3 ∧ 9)| Q(a) to have (3 ∧ 9)| a .

Karena (3 ∧ 9)| K(a) maka haruslah (3 ∧ 9)| Q(a) supaya (3 ∧ 9)| a . ✷

2.2 Special Number Bilangan Khusus

2.2.1 A Prime and Composite Number Bilangan Prima dan Komposit

The integer p > 1 is called a prime number if there is no integer d with d > 1 and d 6= p such that d|p. Any integer n > 1 has at least one prime divisor. If n is

a prime, then that prime divisor is n itself. An integer n > 1 that is not a prime is called composite.

Bilangan bulat p > 1 disebut sebuah bilangan prima jika tidak ada bilangan bulat d dimana d > 1 dan d 6= p sedemikian hingga d|p. Setiap bilangan bulat n > 1 mempunyai paling sedikit satu pembagi prima. Jika n adalah bilangan prima, maka pembagi primanya adalah bilngan n itu sendiri. Sebuah bilangan bulat n > 1 yang bukan bilngan prima disebut bilangan komposit.

Theorem 2.2.1 Eratosthenes . For any composite n, there exists a prime p such that √ p| n and p ≤ n. In other words ”If there does not exist a prime p which divides n,

√ where p ≤ n, then n is a prime”.

Teorema 2.2.1 Eratosthenes . Untuk setiap bilangan komposit n ada bilangan prima

p sehingga p| n dan p ≤ n. Dengan kata lain ”Jika tidak ada bilangan prima p yang

dapat membagi n dengan p ≤ n maka n adalah bilangan prima”. Example. Are 157 and 221 prime numbers?. The primes which are less than

√ 157 are 2, 3, 5, 7, 11. Since none of them divides 157, then 157 is a prime. The

primes which are less than 221 are 2, 3, 5, 7, 11, 13. Since 13| 221 then 221 is a composite number.

Contoh. Apakah bilangan 157 dan 221 bilangan prima?. Bilangan-bilangan

prima yang lebih kecil dari 157 adalah 2, 3, 5, 7, 11. Karena tidak ada satupun dari bilangan- bilangan prima itu yang dapat membagi 157, maka 157 meru- pakan bilangan prima. Kemudian bilangan - bilangan prima yang lebih kecil

√ dari 221 adalah 2, 3, 5, 7, 11, 13. Karena 13| 221 maka 221 merupakan bilangan

komposit.

2.2.2 Perfect Square Bilangan Kuadrat Sempurna

Any perfect square satisfies the following three properties: • The possible ones of perfect square number is either 0, 1, 4, 5, 6, dan 9.

• If 4 divides a perfect square then the remainder is either 0 or 1.

2 • If p is a prime and p| x 2 then p | z, where z = x /p.

Sebarang bilangan kuadrat sempurna memenuhi tiga sifat berikut ini:

• Angka satuan yang mungkin untuk bilangan kuadrat sempurna adalah 0,

1, 4, 5, 6, atau 9. • Jika 4 membagi bilangan kuadrat sempurna maka sisanya 0 atau 1.

Jika p bilangan prima dan p • 2 |x maka p | z, dimana z = x 2 /p.

Example. Obtain a perfect square whose digits are k, k + 1, k + 2, 3k, k + 3. Contoh. Carilah suatu bilangan kuadrat sempurna yang angka-angkanya berturut-

turut adalah k, k + 1, k + 2, 3k, k + 3.

Solution. The ones of the number is k +3, it follows that k can be either 1, 2, 3 or

6. Whilst the tens is 3k, it follows that k can be either 0, 1, 2 or 3. They imply that the possible k is either 1, 2 or 3 which give perfect square numbers 12334, 23465 or 34596. Since the remainder of 12334 divided by 4 is 2, it gives that 12334 is not a perfect square. The remainder of 23465 divided by 4 is 1 and 5 |23465, but

5 ∤ 4693, so that 23465 is not a perfect square. Now, 4|34596, and we have the following

Solusi. Angka satuan bilangan kuadrat ini adalah k + 3 sehingga k yang mung- kin adalah 1, 2, 3, 6. Sedangkan angka puluhannya adalah 3k maka k yang mung- kin adalah 0, 1, 2, 3. Dari kedua kemungkinan ini diperoleh k yang mungkin adalah 1, 2, 3, dengan demikian bilangan kuadrat yang mungkin adalah 12334, 23465, 34596. Karena 12334 dibagi 4 bersisa 2 maka 12334 bukan bilangan kuadrat. Bilangan 23465 dibagi 4 bersisa 1 dan 5 |23465, akan tetapi 5 ∤ 4693 maka 23465 bukan bilangan kuadrat. Sekarang, bilangan 4 |34596, dan berikut ini berlaku

2 2 2 = 186 Therefore, 34596 = 2 2 ·3 · 31 which is a perfect square. Sehingga 34596 = 2 2 2 ·3 2 · 31 = 186 2 yang merupakan bilangan kuadrat.

2.3 GCD dan Algoritma Euclid

Let a, b be any integers. An integer d satisfying d | a and d| b is called a common divisor of a and b. The biggest (respectively, smallest) value of d is called Greater Common Divisor/GCD, denoted by GCD(a, b)) (respectively, Least Common Mul- tiple/LCM, denoted by LCM (a, b))). Several techniques have been developed to obtain GCD or LCM, one of them is Euclidean algorithm.

Misal a dan b sembarang bilangan bulat. Bilangan bulat d yang memenuhi sifat d| a dan d| b disebut faktor persekutuan dari a dan b. Nilai terbesar dari d disebut

faktor persekutuan terbesar atau FPB dan ditulis dengan F P B(a, b) sedangkan nilai terkecil dari d disebut kelipatan persekutuan terkecil atau KPK dan ditulis KP K(a, b). Beberapa tekni telah dikembangkan untuk menentukan FPB dan KPK, salah satunya adalah algoritma Euclid.

Algorithm 2.3.1 Euclidean Algorithm. Given two integer numbers a and b with a >

b > 0, GCD(a, b) can be obtained by repeating the following algorithm:

If r n is the last divisor of the division process which gives a remainder 0 then r n is GCD(a, b).

Algoritma 2.3.1 Algoritma Euclide. Diberikan dua bilangan bulat a dan b dengan Algoritma 2.3.1 Algoritma Euclide. Diberikan dua bilangan bulat a dan b dengan

Jika r n merupakan pembagi terakhir dari pembagian di atas yang memberikan sisa 0 maka r n merupakan GCD(a, b).

Example. Determine GCD(4840, 1512). Using Euclidean Algorithm, the solu- tion is the following:

Contoh. Tentukan GCD(4840, 1512). Dengan menggunakan Algoritma Euclid maka solusinya adalah sebagai berikut:

Therefore Jadi GCD(4840, 1512) = 8.

Lemma 2.3.1 Any a |c and b|c imply ab|c if and only if GCD(a, b) = 1.

Lema 2.3.1 Sebarang a |c dan b|c berakibat ab|c jika dan hanya jika GCD(a, b) = 1.

Example. 3 |30 and 5|30 imply 3 × 5|30 as GCD(3, 5) = 1, however 2|30 and 6|30 imply 2 × 6 ∤ 30 as GCD(2, 6) 6= 1.

Contoh. 3 |30 dan 5|30 maka 3×5|30 karena GCD(3, 5) = 1, akan tetapi 2|30 dan 6|30 maka 2 × 6 ∤ 30 karena GCD(2, 6) 6= 1.

2.4 Modular Arithmetic Modulo Aritmatik

Let a, b, and m be integers, with m > 1. We say that a and b are congruent modulo m, denoted by a ≡ b (mod m), if the remainder of a divided by m and b divided by m are the same.

Diberikan bilangan bulat a, b dan m dimana m > 1. Bilangan a dikatakan kon- gruen dengan b modulo m, dituliskan dengan a ≡ b (mod m), jika sisa pemba- gian a oleh m dan b oleh m memberikan sisa yang sama.

Lemma 2.4.1 If a and b are congruent modulo m then m | (a − b).

Lema 2.4.1 Jika a dan b kongruen modulo m maka m | (a − b). Proof. a ≡ b (mod m) =⇒ a = q 1 m + r and b = q 2 m + r. Hence a − b = (q 1 −q 2 )m,

it follows m | (a − b). Bukti. a ≡ b (mod m) =⇒ a = q 1 m + r dan b = q 2 m + r. Kemudian a − b =

(q 1 −q 2 )m sehingga m| (a − b). ✷

Lemma 2.4.2 (1) a ≡ b (mod m), b ≡ a (mod m) are equivalent with a−b ≡ 0 (mod m); (2) if a ≡ b (mod m) and b ≡ c (mod m) then a ≡ c (mod m); (3) if a ≡ b (mod m) and d |m then a ≡ b (mod d); (4) if a ≡ b (mod m) and c ≡ d (mod m) then ax + cy ≡ bx + dy (mod m) and ac ≡ bd (mod m), for any x, y ∈ I.

Lema 2.4.2 (1) a ≡ b (mod m), b ≡ a (mod m) adalah setara dengan a−b ≡ 0 (mod m) ; (2) jika a ≡ b (mod m) dan b ≡ c (mod m) maka a ≡ c (mod m); (3) jika a ≡

b (mod m) dan d|m maka a ≡ b (mod d); (4) jika a ≡ b (mod m) dan c ≡ d (mod m) maka ax + cy ≡ bx + dy (mod m) dan ac ≡ bd (mod m), untuk sebarang x, y ∈ I.

Proof. a ≡ b (mod m) −→ m|(a − b) and c ≡ d (mod m) −→ m|(c − d). From Lemma 2.1.1, we have m |((a−b)x+(c−d)y) or m|((ax+cy)−(bx+dy)), therefore ax + cy ≡ bx + dy (mod m).

Bukti. a ≡ b (mod m) −→ m|(a − b) dan c ≡ d (mod m) −→ m|(c − d). Sesuai Lema 2.1.1 didapat m |((a−b)x+(c−d)y) atau m|((ax+cy)−(bx+dy)), sehingga ax + cy ≡ bx + dy (mod m).

✷ It follows from Lemma 2.4.2, if f (x) is a polynomial of integer coefficients and

a ≡ b (mod m) then f(a) ≡ f(b) (mod m). Akibat dari Lemma 2.4.2, jika f (x) adalah suatu fungsi polinom dengan koefisien-

koefisien bilangan bulat dan a ≡ b (mod m) maka f(a) ≡ f(b) (mod m). Example. Prove that for any natural n, S = 2903 n

−803 n −464 is divisible by 7 and 271. Furthermore, prove that 1897 |S.

n +261 n

Contoh. n Buktikan bahwa untuk setiap bilangan asli n maka S = 2903 − 803 + 261 n

− 464 n habis dibagi 7 dan 271. Buktikan juga bahwa 1897 |S. Solution. Since 2903 ≡ 803 (mod 7) and 464 ≡ 261 (mod 7), as well as 2903 ≡

464 (mod 271) and 803 ≡ 261 (mod 271), from Lemma 2.4.2(4) we must have 7|S 464 (mod 271) and 803 ≡ 261 (mod 271), from Lemma 2.4.2(4) we must have 7|S

Solusi. Karena 2903 ≡ 803 (mod 7) dan 464 ≡ 261 (mod 7), demikian juga 2903 ≡ 464 (mod 271) dan 803 ≡ 261 (mod 271) maka sesuai dengan Lema 2.4.2(4) di- pastikan bahwa 7 |S dan 271|S. Selanjutnya karena 1897 = 7×271 dan GCD(7, 271) =

1, maka sesuai Lema 2.3.1 terbukti 1897|S.

Lemma 2.4.3 (am + b) n

≡b n (mod m)

Lema 2.4.3 (am + b) n

≡b n (mod m)

Proof. The proof is the same with showing that there exists an integer k such

that (am + b) n −b = km. Bukti. Pembuktian ini sama artinya dengan membuktikan ada bilangan bulat

k sehingga (am + b) n

−b n = km.

(am + b) n = (am) + n(am) n−1

nn

−b n · b + · · · + n(am)b +b −b

n−1

= {a(am) n + an(am) n−2 +···+a (b) n−1 }m = km.

n−1

✷ Example. 1991 Determine the ones of 1997 .

Contoh. Tentukan angka satuan bilangan 1997 1991 . Solution. From Lemma 2.4.3, the solution is as follows:

Solusi. Dengan menggunakan Lema 2.4.3 maka solusinya adalah sebagai berikut:

The ones 1991 (Angka satuan) 1997 = The remainder (Sisa bagi) 1997 oleh 10 = (199 × 10 + 7) 1991 (mod 10) =7 1991 (mod 10) =7 4×497+3 (mod 10)

= (7 3 ) ×7 (mod 10) = (2401) 497 × 343 (mod 10) = (240 × 10 + 1) 497 × (34 × 10 + 3) (mod 10)

= 1 × 3 (mod 10) = 3 (mod 10)

Thereforre, the ones of 1997 1991 is 3. Sehingga, angka satuan bilangan 1997 1991 adalah 3.

It is easy to see that powering numbers 0, 1, 2, . . . , 9 give the following ones/units:

0 => 0 → 1 type, 1 => 1 → 1 type, 2 => 2, 4, 8, 6 → 4 types, 3 => 3, 9, 7, 1 → 4 types, 4 => 4, 6 → 2 types, 5 => 5 → 1 type, 6 => 6 → 1 type, 7 => 7, 9, 3, 1 →

4 types, 8 => 8, 4, 2, 6 → 4 types, 9 => 9, 1 → 2 types. Mudah dicermati bahwa perpangkatan bilangan 0, 1, 2, . . . , 9 akan menghasilkan

angka satuan berikut: 0 => 0 → 1 jenis, 1 => 1 → 1 jenis, 2 => 2, 4, 8, 6 → 4 jenis, 3 = 3, 9, 7, 1 → 4 jenis, 4 => 4, 6 → 2 jenis, 5 => 5 → 1 jenis, 6 => 6 → 1 jenis, 7 => 7, 9, 3, 1 → 4 jenis, 8 => 8, 4, 2, 6 → 4 jenis, 9 => 9, 1 → 2 jenis.

Therefore, finding the units of exponential number can be obtained by the fol- lowing ways: Consider the example above. Determine the ones of 1997 1991 . Since the ones of the base is 7, the ones of the exponential number contains 4 types, namely 7,9,3,1. Thus 1991/4 = 4 1991 × 497 + 3, it implies that 1997 = 1997 4×497+3

3 which follows the ones of 7 1991 → 3. Therefore the ones of 1997 is 3.

Dengan demikian pencarian angka satuan dari perpangkatan bilangan dapat dilakukan dengan cara berikut: Misal pada contoh soal di atas. Berapa angka

satuan bilangan 1997 1991 . Karena angka satuan bilangan dasar adalah angka 7 maka angka satuan perpangkatan bilangan ini akan meliputi 4 jenis yaitu 7,9,3,1.

Selanjutnya 1991/4 = 4 × 497 + 3 sehingga 1997 1991 = 1997 4×497+3 yang berakibat angka satuan dari 7 3

→ 3. Dengan demikian angka satuan bilangan 1997 1991 adalah 3. Example. 383951 Determine the ones of 345678292784 .

Contoh. Tentukan angka satuan bilangan 345678292784 383951 . Solution. Since the ones of the base is 4, the ones of the exponential number

contains 2 types, namely 4,6. Thus 383951/2 = 2 × 191975 + 1, it implies that 345678292784 383951 = 345678292784 2×191975+1

which follows the ones of 4 1 → 4. Therefore the ones of 345678292784 383951 is 4.

Solusi. Karena angka satuan bilangan dasarnya adalah 4 maka angka satuan perpangkatan bilangan ini akan meliputi 2 jenis yaitu 4,6. Selanjutnya tentukan

2|383951 = 2 × 191975 + 1 sehingga 345678292784 383951 = 345678292784 2×191975+1 yang berakibat angka satuan dari 4 1 → 4. Dengan demikian angka satuan bi- langan 345678292784 383951 adalah 4.

2.5 Linear Diophantine Equations Persamaan Linier Diophantin

An equation of the form ax + by = c where a, b, c are fixed integers and a, b are all different from zero is called a linear Diophantine equation if the solutions x, y respect to integers.

Persamaan ax + by = c dengan a, b, c bilangan-bilangan bulat dan a, b dua- duanya bukan nol disebut persamaan linier Diophantine jika penyelesaiannya dicari untuk bilangan-bilangan bulat.

Theorem 2.5.1 Diophantine equation ax+by = c is solvable if and only if GCD(a, b) |c. Teorema 2.5.1 Persamaan Diophantine ax + by = c mempunyai penyelesaian jika dan

hanya jika GCD(a, b) |c. Proof. Let d = GCD(a, b) and d | c. We have d| c ⇐⇒ c = kd for any integers k.

Whilst d | GCD(a, b) ⇐⇒ am + bn = d for any m and n such that:

k(am + bn) = kd a(km) + b(kn) = c,

it implies that x = mk dan y = nk Bukti. Misal d = GCD(a, b) dan d | c, maka d| c ⇐⇒ c = kd untuk sebarang

bilangan bulat k. Sedangkan d | GCD(a, b) ⇐⇒ am + bn = d untuk sebarang bilangan bulat m dan n sehingga:

k(am + bn) = kd a(km) + b(kn) = c,

berarti x = mk dan y = nk

Theorem 2.5.2 If d = GCD(a, b) and x 0 ,y 0 are the solutions of Diophantine equation ax + by = c, then the general solutions are

b a x=x 0 + k and y = y 0 − k; where k is an integer parameter.

Teorema 2.5.2 Jika d = GCD(a, b) dan x 0 ,y 0 merupakan penyelesaian persamaan Diophantine ax + by = c, maka penyelelesaian umum persamaan tersebut adalah :

b a x=x 0 + k dan y = y 0 − k; dengan k parameter bilangan bulat.

Example. Find the general solutions of Diophantine equation 738x + 621y = 45. Contoh. Tentukan solusi umum dari persamaan Diophantine 738x + 621y = 45. Solution. Finding GCD(738, 621) with Euclidean Algorithm Solusi. Mencari GCD(738, 621) dengan Alogaritma Euclide

we get GCD(738, 621) = 9. Since 9 | 45, the equation is solvable. Consider the 9 as a linear combination of 738 and 621.

diperoleh GCD(738, 621) = 9. Karena 9 | 45 maka persamaan di atas mempunyai penyelesaian. Jadikan 9 sebagai kombinasi linear dari 738 dan 621.

9 = 16 × 738 − 19 × 621 multiplying the two sides by 5, we get 45 = 80 × 738 − 45 × 621. It implies that

x 0 = 80, y 0 = −95. Therefore the general solutions are:

Kalikan kedua ruas dengan 5, diperoleh 45 = 80 × 738 − 45 × 621, sehingga didapat x 0 = 80, y 0 = −95. Dengan demikian penyelesaian umumnya adalah:

P ROBLEMS AND S OLUTIONS S OAL - SOAL DAN P EMBAHASAN

1. A number A is the smallest natural number which is a product of the small- est three of prime number. Determine two numbers between 200 and 300 which gives the same prime factor with A. Bilangan A adalah bilangan asli terkecil yang merupakan hasil kali dari 3 bilangan prima terkecil. Sebutkan dua buah bilangan di antara 200 dan 300 yang mempunyai faktor prima yang serupa dengan bilangan A.

Solution. A = 2.3.5 = 30 , the desired numbers are 2 4 .3.5 = 240 and

2.3 2 .5 = 270 Solusi. A = 2.3.5 = 30 , jadi bilangan yang dicari adalah 2 4 .3.5 = 240 dan

2. P (n) is a multiplication of the digits of number n, and S(n) is summation of its digits. Determine the ones of n satisfying P (n) + S(n) = n if n is a number consisting two digits. P (n) didefinisikan sebagai perkalian antara angka-angka bilangan n dan S(n) adalah penjumlahan antara angka-angka bilangan n. Tentukan angka satuan n yang memenuhi P (n) + S(n) = n jika n adalah bilangan yang terdiri dari dua angka.

Solution. Assume the number n is ab, we have a, b as a tens and ones. Solution. Asumsikan bilangan tersebut adalah ab, maka kita mengartikan

a sebagai puluhan dan b sebagai satuan.

P (n) + S(n) = n

Therefore, the ones of the number is 9 Dari sini didapatkan bahwa satuan bilangan n adalah 9

3. What is the remainder of 1 3 +2 3 +3 3 + ... + 100 3 divided by 7?

3 3 3 Berapakah sisa pembagian 1 3 +2 +3 + ... + 100 oleh 7?

Proof. Bukti.

3 3 3 3 1 3 +2 +3 + ... + 100 = (1 + 2 + 3 + ... + 100) = (5050) 2 = (101x50) 2 (mod 7)

2 = (101) 2 x(50) (mod 7)

2 2 2 = (2x7 2 + 3) x(7 + 1) (mod 7) =3 2 x1 (mod 7)

= 9 (mod 7) = 2 (mod 7)

CHAPTER 3 Algebra Functions

Fungsi Aljabar

3.1 Polynomials Inequality Pertidaksamaan Polinomial

In this section, we will show how so solve inequalities. Solving an inequality means finding all of its solutions. A solution of an inequality is a number which when substituted for the variable makes the inequality a true statement.

Dalam bagian ini, akan dipelajari bagaimana menyelesaikan pertidaksamaan. Menyelesaikan pertidaksamaan berarti mencari semua himpunnan penyelesa- ian. Penyelesaian dari pertidakasamaan adalah sebuah bilangan dimana pada saat bilangan itu disubstitusikan maka pertidaksamaan menjadi pernyataan yang benar.

Some properties related to inequality are as follows: • If a > b then a = b + k, for any k.

• If a > b then a + c > b + c and a.c > b.c where c > 0. • If a > b and b > c then a > c. • If a > b and c > d then a + c > b + d. • If a > b > 0 then 1/a > 1/b, and if a/b > 0 then a.b > 0.

Beberapa sifat-sifat terkait dengan pertidaksamaan adalah sebagai berikut: • Jika a > b maka a = b + k, untuk sebarang k.

• Jika a > b maka a + c > b + c dan a.c > b.c dimana c > 0. • Jika a > b dan b > c maka a > c. • Jika a > b dan c > d maka a + c > b + d. • Jika a > b > 0 maka 1/a > 1/b, dan jika a/b > 0 maka a.b > 0.

In general, we present inequality polynomials as: Secara umum pertidaksamaan fungsi dinyatakan sebagai

0 1 +···+a n−1 x+a n ≥·∨·≤0 The following steps shows how to solve inequality:. • factorizing the polynomials, if it is not factorizible then consider whether

a n x +a x n−1

the function is definite or not. • Draw a number line and show the roots of polynomial equality on it.

• Put sign + or − on each interval of the number line respecting to the fol- lowing rules:

– Consider the coefficient of the highest order of the inequality. – If the coefficient of the the highest order is positive (respectively, or

negative) then the right side of line number interval is + (respectively, or −). Hence, place an alternate sign on the remaining interval.

– Consider the sign of the inequality and confirm with the signs on the interval to conclude the solution set.

Lagkah-langkah berikut menunjukkan bagaimana cara menyelesaikan persamaan ini.

• Lakukan memfaktorkan terhadap fungsi polinomial, bila tidak dapat di-

faktorkan pertimbangkan apakah fungsi tersebut definit. • Gambar sebuah garis bilangan dan letakkan semua akar-akar persamaan

polinomial dalam garis bilangan. • Berikan tanda + atau − pada setiap interval dengan prinsip berikut: – Lihat koefisien pangkat tinggi pertidaksamaan tersebut.

– Jika koefisien pangkat tertingginya positif maka interval paling kanan adalah +, bila negatif maka tulis − dan kemudian interval selanjutnya secara bergantian berlawanan tanda.

– Lihat tanda pertidaksamaannya dan cocokkan dengan tanda tanda dalam interval untuk menentukan himpunan penyelesaiannya.

Example. Determine x satisfying inequality x 2 − 2x − 80 ≤ 0 and Contoh. 2 Tentukan nilai-nilai x yang memenuhi kedua pertidaksamaan x −2x−

80 ≤ 0 dan 501 (x 2 2 3 + 4x 2 (2x − 5) 2000 − 3x − 4)(−x + 7x − 80)(x − x + 1)

≥0 Solution. To solve this inequality we should consider discriminant D = b 2 −4ac

(x + 1)(x + 14) 51

of quadratic function ax 2 + bx + c = 0. If D < 0 and a > 0 then the quadratic function is positive definite, If D < 0 and a < 0 the quadratic function is negative definite. Furthermore, all number of even power must be positive.

Jika

Solusi. Untuk menyelesaikan pertidaksamaan ini maka kita harus ingat kon-

2 sep Deskriminan D = b 2 − 4ac untuk fungsi kuadratik ax + bx + c = 0. Bila

D < 0 dan a > 0 maka fungsi kuadratik adalah definit positif, Bila D < 0 dan

a < 0 maka fungsi kuadratik adalah definit negatif. Kemudian setiap bilangan yang berpangkat genap pasti bernilai positif.

x 2 − 2x − 80 ≤ 0 (x − 10)(x + 8) ≤ 0 ⇐⇒ Hp 1 = {x| − 8 ≤ x ≤ 10} Whilst (Sedangkan)

501 (x 2 2 3 + 4x 2 (2x − 5) 2000 − 3x − 4)(−x + 7x − 80)(x − x + 1)

≥0 (2x − 5) 501 (x − 4) ⊖ ⊕

(x + 1)(x + 14) 51

(x + 14) 51

For 51 (Untuk) x 6= −14, (2x − 5) (x − 4)(x + 14) ⊖⊕≥0

For 51 (Untuk) x 6= −14, (2x − 5) (x − 4)(x + 14) ⊖≥0

{z

It follows 51 (Berarti) (2x − 5) (x − 4)(x + 14) ≤0

Therefore (Sehingga) Hp 2 = {x| − 14 < x ≤ · ∨ · x ≥ 4}

Since the problem shows a conjunction relation then both solution sets Hp 1 and Hp 5

2 must be joined. It implies that Hp = {x| − 8 ≤ x ≤ 2 · ∨ · 4 ≤ x ≤ 10}. Karena masalah di atas menunjukkan relasi konjungsi, maka kedua himpunan penyelesaian Hp 1 dan Hp 2 harus digabung. Sehingga diperoleh Hp = {x| − 8 ≤ x≤ 5

2 · ∨ · 4 ≤ x ≤ 10}. Example. The value of x satisfying inequality (x

4 2 − 2) 2 (−x − x − 10)|x −x− 1|(−x + 1) 2 ≤ 1 is . . .

4 2 Contoh. 2 Harga x yang memenuhi pertidaksamaan (x − 2) (−x − x − 10)|x − x − 1|(−x + 1) 2 ≤ 1 adalah . . .

(A) x ≤ −1 ∨ 0 ≤ x ≤ 1 ∨ x ≥ 2

1 (B) 3 −

2 ≤x≤0∨ 2 ≤x≤2

(E) All x (Semua harga x)

3.1.1 Inverse Function Fungsi Invers

If f is a function from A to B then an inverse function for f is a function in the opposite direction, from B to A, with the property that a round trip (a composi- tion) from A to B to A (or from B to A to B) returns each element of the initial set to itself. Thus, if an input x into the function produces an output y, then inputting y into the inverse function f −1 (read f inverse, not to be confused with exponentiation) produces the output x. Not every function has an inverse; those that are called invertible.

Jika f adalah fungsi dari A ke B maka fungsi invers untuk f adalah suatu fungsi balikan yang berlawanana arah, yaitu dari B ke A, dengan sifat rute balikan itu (komposisi fungsi) adalah dari A ke B ke A (atau dari B ke A ke B) akan mengembalikan masing-masing element dari himpunan asal ke elemen-element itu sendiri. Dengan kata lain, jika dimasukkan x ke dalam fungsi memberikan hasil y, maka dengan memasukkan nilai y ke dalam fungsi invers f −1 (baca f in- vers, biar tidak dibingungkan dengan pengertian eksponensial) akan diperoleh hasil x. Tidak setiap fungsi memiliki balikan, fungsi yang tidak mempunyai fungsi invers ini disebut invertibel.

Theorem 3.1.1 If f (x) is function with x ∈ ℜ then inverse function f −1 (x) satisfies the following:

Teorema 3.1.1 Jika f (x) suatu fungsi dalam x ∈ ℜ maka fungsi invers f −1 (x) memenuhi hal berikut:

3. ax+b f (x) =

cx+d =⇒ f (x) = −dx+b cx−a

6. px+q−b f (x) = ax + b · ∧ · f ◦ g = px + q =⇒ g(x) =

7. a f (x) = a −1 log x =⇒ f (x) =

bx

Bukti. For no. 4. From (1), we know that f ◦f −1 (x) = x, so that for f (x) = ax 2 + bx + c we get

Proof. Untuk nomor 4. Dari (1) dipahami bahwa f −1 ◦f (x) = x sehingga untuk

f (x) = ax 2 + bx + c diperoleh

f (f −1 )=x a(f −1 2 ) + b(f −1 )+c=x a(f 2 −1 ) + b(f −1 )+c−x=0

b 1 b − 4ac

f −1

x+

2a a 4a ✷

3.1.2 Arithmetic and Geometric Sequence Barisan Aritmatik dan Geometrik

In mathematics, an arithmetic sequence or arithmetic progression is a sequence of numbers such that the difference of any two successive members of the se- quence is a constant. For instance, the sequence 3, 5, 7, 9, 11, 13, . . . is an arith- metic progression with common difference 2. The sum of the terms of a arith- metic progression is known as a arithmetic series. Thus, the general form of a arithmetic sequence is a, a + b, a + 2b, . . . , a + (n − 1)b; and that of a geometric series is (a) + (a + b) + (a + 2b) + · · · + (a + (n − 1)b).

Dalam matematika, suatu barisan aritmatika atau urutan aritmatika didefin- isikan sebagai barisan bilangan sedemikian hingga beda dari dua bilangan yang berurutan dari barisan itu adalah konstan. Sebagai contoh, barisan bilangan

3, 5, 7, 9, 11, 13, . . . adalah barisan aritmatika dengan beda 2. Jumlah suku-suku dari barisan arimatika disebut dengan deret aritimatika. Bentuk umum dari

barisan aritmatika adalah a, a + b, a + 2b, . . . , a + (n − 1)b; sedangkan bentuk umum dari deret aritmatika adalah (a) + (a + b) + (a + 2b) + · · · + (a + (n − 1)b).

Meanwhile, A geometric sequence is a sequence of numbers where each term after the first is found by multiplying the previous one by a fixed non-zero num- ber called the common ratio. For example, the sequence 2, 6, 18, 54,. . . is a geometric progression with common ratio 3. Similarly 10, 5, 2.5, 1.25, . . . is a geometric sequence with common ratio 1/2. The sum of the terms of a geo- metric progression is known as a geometric series. Thus, the general form of

2 , ar 3 , ar a geometric sequence is a, ar, ar 4 , . . .; and that of a geometric series is

a + ar + ar 2 + ar 3 + ar 4 +...

Sementara, suatu barisan geometrik adalah barisan bilangan dimana masing- masing suku setelah bilangan pertama didapat dari mengalikan bilangan se- Sementara, suatu barisan geometrik adalah barisan bilangan dimana masing- masing suku setelah bilangan pertama didapat dari mengalikan bilangan se-

2.5, 1.25, . . . adalah barisan geometrik dengan rasio 1/2. Jumlah suku-suku dari barisan geometrik ini disebut dengan deret geometrik. Bentuk umum dari barisan geometri adalah a, ar, ar 2 , ar 3 , ar 4 , . . .; sedangkan bentuk umum dari

2 3 deret geometri adalah a + ar + ar 4 + ar + ar +...

Lemma 3.1.1 Given an arithmetic sequence a+(a+b)+(a+2b)+ · · ·+(a+(n−1)b), where a is an initial term an b is a deference of any two successive terms. Then, we have the followings:

Lema 3.1.1 Diberikan suatu deret aritmatika a+(a+b)+(a+2b)+ · · ·+(a+(n−1)b), dimana a adalah nilai suku awal dan b adalah beda suku-suku yang berurutan, maka beberapa hal berikut berlaku:

[2a + (n − 1)b]

Lemma 3.1.2 If we insert some k numbers on between any two successive numbers of arithmetic sequence and they form a new arithmetic sequence, then

Lema 3.1.2 Jika diantara dua buah bilangan yang berurutan dari suatu deret arit- matika disisipi k buah bilangan dan membentuk deret aritmatika baru maka

Let a + ar + ar Lemma 3.1.3 2

+ · · · + ar n−1 be a geometric sequence, where a, r are respectively an initial value and ratio. The followings hold for this squence

Lema 3.1.3 2 Diberikan suatu deret geometrik a + ar + ar + · · · + ar n−1 , dimana a adalah nilai suku awal dan r adalah rasio suku-suku yang berurutan. Beberapa hal

berikut berlaku untuk deret ini.

Lemma 3.1.4 If we insert some k numbers on between any two successive numbers of geometric sequence and they form a new geometric sequence, then

Lema 3.1.4 Jika diantara dua buah bilangan yang berurutan dari suatu deret geometrik disisipi k buah bilangan dan membentuk deret geometrik baru maka

k+1 √

n ′ = n + (n − 1)k

Lemma 3.1.5 For arithmetic and geometric series satisfy U n =S n − S(n − 1).

Lema 3.1.5 Untuk deret aritmatik maupun geometrik berlaku U n =S n − S(n − 1).

Lemma 3.1.6 An infinite convergence geometric series, where |r| < 1, satisfies S ∞ =

a 1−r .

Lema 3.1.6 Untuk deret geometrik tak hingga konvergen, dimana |r| < 1, berlaku S ∞ = a 1−r .

Example. Determine the sum of all radius of circles whose numbers are infinity. Example. Tentukan jumlah seluruh jari-jari lingkaran berikut ini sampai pada

banyaknya lingkaran tak higga.

Figure 3.1: Squares in the circles.

Furthermore, how to find the n-term of sequence 1, 4, 11, 22, 37, . . . . Both formu- las U n can not be used to answer this problems as the sequence does not have

a common difference at first layer, namely 3,7,11,15. Thus then, this sequence admits an arithmetic sequence of common difference 4. The solution can be ob- tained by considering polynomial f (x) = a k k x +a k−1 x k−1 +a k−2 x k−2 +···+a 0 x 0 .

Selanjutnya, bagaimana menentukan suku ke −n dari barisan bilangan: 1, 4, 11,

22, 37, . . . . Kedua rumus U n di atas tidak dapat dipakai untuk menjawab per- tanyaan ini, sebab beda pada layer pertama tidak sama, yaitu 3,7,11,15, baru kemudian barisan beda ini merupakan barisan aritmatika dengan beda 4. So- lusinya diperoleh dari mempertimbangkan fungsi polinomial f (x) = a k x k +

k−1 x k−1 +a k−2 x k−2 +···+a 0 x .

Lemma 3.1.7 Let f (x) = a 1 x+a 0 ; x = 1, 2, . . . , n be a linear function series of the