Kelompok G
Kelompok G
untuk semua a, b
()
bukan kelipatan 3.
Jika a = 3m + 2 maka
a2
a2
bukan kelipatan 3.
Selanjutnya
2
= (3m)2
2
9m2 = 3 b
2
2
3m2 = b . Ini mengakibatkan b habis dibagi 3 dan b juga habis dibagi 3.
Dari uraian di atas diperoleh a dan b habis di bagi 3. Hal ini berkontradiksi dengan asumsi
awal bahwa a dan b adalah relatif prima ( a dan b tidak habis dibagi 3).
8.Pembuktian
a) Dik: x, y bilangan rasional
Akan dibuktikan x+ y dan xy adalahbilangan rasional juga
Jawab:
Q , maka x =
a
b , untuk a bilangan bulat dan b bilangan asli.
Misalkan y
Q ,maka y =
d , untuk suatu c, d
Misalkan x
dan d 0
x+ y
a
b
c
d
ad+ cd
bd
Q ad+ cd
Z dan bd
dan
bd 0
a
b .
xy=
c ac
=
d bd
Q , ac
Z dan bd
bd 0
dan
b) Dik:
x0
dengan syarat
Jawab:
x+ y
Andaikan
x+ y
Q , maka
x+ y
m
n
untuk suatu m, n
dan n 0
m
n
m
x
n
m a
n b
mban
.karena mban
nb
y=
mban
nb
a
b
Z dan n b
dan mb 0
Andaikan xy
q untuk suatu p, q
xy=
p
p 1
y= .
q
q x
y=
p 1
p b
.
y= .
q a
q a
b
y=
pb
, karena pb
qa
()
Z dan qa
pb
qa
y=
yQ .
x. yQ
9.Pembuktian
a) Dik: K= {s +t 2: s , t Q } ,
x1 , x2 K
x 1+ x 2 K dan x1 . x 2 K
Akan dibutikan
Jawab:
Misalkan
x 1+ x 2=( ( s1 +t 1 2 ) + ( s 2+t 2 2 ) )
= ( s1 +s 2 ) + ( t 1+ t 2 ) 2
x 1 . x2 =( s1 +t 1 2 ) . ( s 2+ t 2 2 )
= s 1 s2 + s1 t 2 2+ s 2 t 1 2+2 t 1 t 2
= ( s1 s 2+2 t 1 t 2 ) + ( s2 t 1 + s2 t 1 ) 2
b) Dik:
K= {s +t 2: s , t Q } ,
x 0 dan x K
1
K
x
Akan dibutikan
Jawab:
Jika x 0, maka x=a+b 2 dengan a 0 ataub 0.
1
1
1
ab 2
=
=
.
x a+b 2 a+b 2 ab 2
=
ab 2
2
2
a 2 b
(seandainya jika
a
b
+ 2
2 ,
2
2
a 2 b a 2 b
2
karena a , b
a2
=2,
b2
Z,
maka
a22b 2 0
mengingat tidak ada bilangan rasional yang kuadratnya sama dengan dua.
a
b
Q , mengakibatkan
2
2
2
Jadi a 2 b
dan a 2 b2
1
a
b
= 2
+ 2
2 K
2
x a 2 b a 2 b2