Hannah ra A.

Cues
BSED Malh i

ACHVITY I
MIDTER M

J. Consider he low ing pairs

Pairs of ineaers
25 anol 3D

5 25 6I) t 36 CI)
25 (-2) + 3o 2)
15 25 (3) + 3b -2
20 25 (2)
25
2s C) 3o Co)_
2.
2 10 and /2

2 Cu) + 1o ()
o C-2)
h(3) + l6 C-3
8
(4
/2 t lo (4)
2 (5) lo (-s)
3. 17 and 23

I7(-4) t 23 a)
2
h(-9) 23 Co)
7-1) 23 (3)
/7 (7)
5 I7(3)+ 23-2)
23
(-5)
4 19 and 12

12 (-1)
12 18 Co)
28 8 2 (6)
24 (o) + /2 2)
& (D t 12 (4))

5. /9 and 29

19 -8) 2 ()
2 19-) 244)
3 19(-9) + 24(u)
19 (-12) 21 8)
(-16) 24 Cio)

tollow up queshon
The href posi thve
intgers thaf can be expresr ed as
a
a linear ombination of each poair of
mulhiples of their 6ed. For example, inegerr actually he
are
25 and 30 have
Gco f 5 . So the 'the
the
linear combi hation willstart at 5
and olo wed by the multiples of 5 . ext ic 7 and 23
They are
relatively prime . The inear combinahions will tart
wth
with to be
tlowed by 2,3,4,5. Hence, the ereatert
Common Divsor i the Leart unear Com binohon
 Whort is the qrtakst common diuisor of ony wo
Conseuhe intger

Consioer he first intger qnd nd| ishe

as

next ineger. le heir qcd be equal to

to

g cd Cn, nt)U
Hen
Henc In anel n+) A lso, ln+1) -n . We
no have i The only ay f make jll to
be
eg ual a poaipve or
negati ve in teger
There for e, gcd (n,n ti)E|
2. Consider the rachon in the Tocm
2k
2kt3
where ¬ z .

any frac tion

Des cribe any that toaks he aboe
m
Consicer 2 +I a he r e f odd integer qnd 2k t3 i
the next odd intcqer. ef their ged be equal to d.
acd 2t1),Ge + 3)] f
Hence d|261 and d /k ts
d 2Et1) -2ktl so that d2 d could he 2 or
Aso
But d 2 since d i s a divisor of odd ineg* .
herefore el= That s The 6cD f 2 +l and
23r we Cun now Say that 2 t l and 2k f3
are lotively pr me tur thermore, fhe form
rm
2k t i in s /0west trm sinee e Only hae
2k 43
a r fheir 6CD hot can mplity the exp rtsrion