Professional Documents
Culture Documents
✓ u
Section 4.8: 14, 23
14 ) Pf
by counterexample
:
let F
ly
a =
t '
sum
( b)
a. ⇐
11
,
and is rational
b = -
Tz
23
) prove
for any integer a
,
9 y ( AZ -
3 )
then 2
3 9
a fur integer k
-
=
a some
q2 =
9kt 3
att )
'
a =3
thus a
'
is a multiple of 3
divisible 3
by exercise 19lb) ,
a is by
'
(3C ) 9
'
then a2 = = -
c
for some integer c
so ,
we have shown 9) a
'
and 9) ( AZ -
3 )
( az -
s )) =
9/3
wrong ,
thus 9 * ( at -3 )
4.10: 15, 16
I
and
15
) input :
10,933 832 ,
Roll ) bto ; r : 10,933 mod 832=117
,
a -_
832 ,
b -
- 117
a =A ,
b -
-
B l
white ( b # o
) { I Rdz ) b to ;r= 832 mod 117--13 , a = 117
,
b = 13
I
mod B
/
r a
-
Rd3 ) b fo i r -
- 117 mod 13 = 0 a = 13 b -
O
, ,
A -
- b
I
}
b -
- r I
I
stop as
3=-0
/gcd(l0933,832)=l3J
'
- - -
,
,
731
) 2931 1700
1700,6=731
=
Rd z b -40 ; r
-
- mod ,
a =
/
algorithm
238
Using
above 238
( Rd 3) b # Oi mad 731 731 b
= -
a
-
same r= noo
-
-
as , ,
thusgcd(yl3l,2431)=#
"
- -
Section 5.1: 6, 60
6) 0
,
O
,
0,4$ ,
. . .
60) 2 .
,¥ ,
(3*2+4) t 5 .
,€ ,
( 2ha -
l )
IE ,
161=48 ) t
EE ,
(10162-5) =
/§!,(l6h)
-
✓ /
Section 5.2: 3, 7, 12, 29
l(ltDCg2C
12
Ja) PCI ) =
=
3. b ) (
Z
t 22 t .
.
.
t K2 =
K(KtI)(2h
b
( Kt1)/ktz#3D
"
12 t 22 t t tf t
⇐ TD =
za )
- - -
12 + It t K2 =
t(ttlH2t 2
sides
⇐ + 1)
. . .
add on both
6
' ' Z
12 k 't ⇐ ti )
(Kt
2 t t
t =
1) k ( left ) ( 2kt ' )
. .
.
f
-
⇐ ti) (
i" )
=
htt t
=
f- t ) '
( 21--2 t
Tk t
6)
=
Etl )( ktz ) ( Kt 3)
-66
( KH )
'
)
5- ( ) I
3
=
t -
4
( HS = l RHS =
= I
P( Is ) = It let It t
. . .
t 51k -
4) =
k(3)
2
(
= 51=2+7 1st 2
tale
Dfw ) = It 6 tilt 51k -
Y ) =
' s
)
. . .
r
z
add 5
(⇐ ti ) - 4
) both sides
PIKH ) :
Itb tilt . . .
+ s
-
(E - Y) t s
-
(Eti ) -
4) =
K(5 t 5C # H ) 4) -
,±g
= , ,
,
,
fk2t
=
a ne hae mom
PCKH) is true .
12
) Ci ) show tht DLD is true
1- =
I
1( IH) it '
t
v
pits
÷
=
LHS =
em "
#
.
" - -
t
given Dhs ) :
# t . - - t
add last term of Plott ) to both sides of PK)
# t -
- - t
,⇐,t⇐÷+ ,
=
IF ,
'
-
¥¥lktH
1) h2
"
23
) 22 C- I
29 series I - 2 t -
t . . .
=
if t
EI
-
,
¥4 List)
& ri = "
r
=
E- + 2*+1 ( t
'
)
get
=
i o r I
-
-
-
7. ÷÷ ? .
"
in .