NAMA : SAYMARA ARNIKA BR SEMBIRING

NIM : 4172111016

KELAS : PSPM A 2017

MATA KULIAH : STRUKTUR ALJABAR

TUGAS DARING STRUKTUR ALJABAR 7

1. Buktikan Teorema D-4

Penyelesaian:
Teorema Fermat

jika a ϵ Z dan p=bilangan prima yang tidak membagi a maka a p−1−1= p Z atau a p−1=1 ( mod p )
akibat :a ϵ Z maka a p =a ( mod p ) , ∀ p bilangan prima

Bukti dari Teorema Fermat

Perhatikan bahwa tak ada satu pun suatu bilangan dari barisan di atas yang habis dibagi p.
Alasannya sederhana.Barisan tersebut terbentuk dengan pola   dimana 
.Oleh karena   dan  , maka  .
Kemudian, dari barisan itu tidak ada dua bilangan yang kongruen modulo  . Atau dengan
kata lain, jika bilangan-bilangan tersebut dibagi dengan  , maka sisa pembagiannya akan
selalu berbeda satu sama lain. Pembuktiannya juga sederhana.
Asumsikan bahwa ada dua bilangan yang kongruen modulo  , yaitu   dan   dimana

Karena  , maka

Karena   dan   harus lebih besar 1 dan harus lebih kecil dari  , maka ini mengisyaratkan
bahwa  =  . Pernyataan ini kontradiksi dengan asumsi awal bahwa   dan   harus
berbeda. Jadi, terbukti bahwa dari barisan itu tidak ada dua bilangan yang kongruen
modulo  .
Dari kedua argumen di atas, maka:

Karena  , maka:

TERBUKTI
 Kita pisah menjadi 2 bagian:
Bagian 1:
Jika  , maka teorema Fermat bentuk sebelumnya berlaku:

Kalikan dengan   di kedua ruas, maka hasilnya:

Bagian 2:
Jika  , maka  . Dengan demikian, teorema di atas terbukti benar.
Jadi, bentuk lain dari Fermat's Last Theorem pun terbukti

2. Dengan teorema tersebut berikan dua contoh lainnya

Penyelesaian:
Contoh Soal 1:
Tentukan sisa pembagian jika   dibagi 73.
Jawab:
73 adalah bilangan prima, maka dari Fermat's Little Theorem kita tahu
bahwa  .
Maka, kita kelompokkan berdasarkan 72.
            .
Selanjutnya, kita gunakan cara biasa.
           
         
     
  .
Jadi, sisa pembagiannya adalah 32.

Contoh Soal 2:
Tentukan invers dari 6 modulo 11.
Jawab:
 dikatakan invers dari   modulo   apabila memenuhi  .
Kita dapat menggunakan banyak cara.
 Dengan Fermat Little Theorem (berlaku karena 11 adalah bilangan prima).
Fermat's Little Theorem   dapat dimodifikasi menjadi

Jadi,   adalah invers dari  .

Jadi, invers dari   adalah 
     
     
  .
 Jadi invers modulonya atau pembaginya adalah 2

3. Latihan 2 halamanan 37 no. 2, 4, 5, 6

Penyelesaian:
2) Buktikan bahwa ring komutatif R merupakan integral dominan jika dan hanya jika
∀ a , b ϵ D dengan a ≠ 0 berlaku hukum kanselasi

Jika dalam Ring Tanpa Pembagi Nol (RTPN). Berlaku sifat: jika a≠ 0 dan b ≠ 0 maka
ab = 0, pernyataan ini setara dengan jika ab = 0 maka setidaknya satu akan sama
dengan nol.
Ada dua yang akan dibuktikan yaitu:
1 Suatu ring adalah RTPN, jika memenuhi hukum kansalasi.
2 Jika suatu ring memenuhi hukum kansilasi maka ring tersebut adalah RPTN
Dengan demikian pula bila a b = 0 dengan a ≠ 0 maka harus ditunjukan b = 0.
Perhatikan a b = 0, diperloeh a b = 0 = a 0. Karena berlaku hukum kansalasi maka
diperloeh b = 0
Dengan demikian telah terbutki sifat RPTN yaitu jika a b = 0, maka paling sedikit
satu akan sama dengan nol.
Maka dapat dismuplkan bahwa ring komutatif R merupakan integral dominan jika
dan hanya jika ∀ a , b ϵ D dengan a ≠ 0 berlaku hukum kanselasi.

4) Buktikan bahwa suatu field tidak mempunyai unsur pembagi nol

Bukti:
Ambil sebarang a ∈ R dengan a adalah suatu unit dari R. Akibatnya terdapat a-1∈ R
sedemikian hingga a ∙ a−1 =a−1 ∙ a=1. Jika terdapat beberapa b ∈ R sehingga a ∙ b=0
maka b=1∙ b=( a−1 ∙ a ) ∙ b=a−1 ∙0=0 karena b=0 maka a bukan pembagi nol
Maka dapat disimpulkan bahwa suatu field tidak mempunyai unsur pembagi nol
Terbukti

5) Gunakan teorema termat untuk menghitung sisa 347 : 23

Penyelesaian :
Diketahui p = 23 (prima); a = 3∈ Z 23.
Menurut teorema C-3 maka : 322 = 1 (mod 23)
347 = (322)2 33 = 1.33 = 33 = (-2)3 = (-2)2(-2) = (4)(-2) = (-1)(-2) = 2
Jadi 347 : 23 (mod 23) atau 347 : 23 mempunyai sisa 2

6) Tentukan sisa dari hasil bagi 3749 : 7

Penyelesaian :
Diketahui p = 7 (prima); a = 37∈ Z 7.
Menurut teorema C-3 maka : 376 = 1 (mod 7)
3749 = (376)8 371 = 1.371 = 371 = (-2)1 = (-2)0(-2)0 = (1)(1) = 1
Jadi 3749 : 7 (mod 7) atau 3749 : 7 mempunyai sisa 1