3.3.31. Since (a/b)+(c/d) = (ad+bc)/bd is an integer, bd I ad+bc.

Certainly, then, bd I d(ad+bc) =

ad2 +cbd. Now since bd I cbd, it must be that bd I ad2. From this, bdn = ad2 for some integer n,
and it follows that bn = ad, or b I ad. Since (a; b) = 1, we must have b I d. Similarly, we can find
that d I b hence, b = d.

Penyelesaian :

Menurut Vikash Tiwari dan V.Seshan (pathfinder For olympiad mathematics) bagian 6.3
halaman 199 menyatakan bahwa :

1. Jika d ( d|a ) dan ( d|b ) dan d> 0 , d imana ( da , bd )=( 1d ) ( a , b)

2. Jika (a,b) =g ,dimana ( ag , bg )=1
3. Jika (a,b)=1 dan (a,c) =1 dimana (a,bc) =1

Maka :

Perhatikan ( ab )+( cd )=( ad+bdbc )

Jika (a,b) = 1 maka (a,b) € bilangan prima
Menurut properties of GCD

Jika (a,b) =g ,dimana ( ag , bg )=1 maka (a,b) = g

Perhatikan ( adbd , bcbd )=bd
Jika (ad,bc) =1
Maka ( ad,bc) = bd
Misalkan : bd = g

g g
Karena b= dan d= dan ( b ,d ) =1maka b=d terbukti
d b