74qzsol5 - relatively prjne il ed only if thele ei6i 4, ,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
"*"'So\olrons Quiz 5 Math 74 November 1, 2006 " t'-ttto' An ile,"\ is q ^d s!b!€1 Ts Z so,t^ *Lt r (i) J\ q,beJ, +\e q+\€Jj (ii) T.\ ae T, {\r^^, - c^ e f, 2. State the Euctdem alsoLiilm. v,r oJ n b i"leg's (""t k1\ ze-). -T\a $*" exists q,! e Z s.xl^ *Li XcA (r'r'n) ' av'r+ bn' 3. Let e, fl € Z (!ot boih zero). Use iLe Euclidem slsorithm to 6ho{ Nhat n ed n ee
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: relatively prjne il ed only if thele ei6i 4, , € Z snch thai am + 6n : I \"q9"" $*1 la,Le / sd^ \Lo,\ an+g = l. L"\ I a cr\,rvh.^ JiJL.c o\ .',.' "..\ n. TLq^ d|G"-L.), s. d\r . s" J. =4. f\"s S"I(*,i =1. \W +[* t.d.(-,.\=I -rL^lr 1{.6d1J""^ N\;ua, :\\-." eri<\s a,!e/ s"\ *L4 o,,r+t" = 1 ....
View Full Document

This note was uploaded on 01/12/2010 for the course CALC 2b taught by Professor Doolittle during the Winter '06 term at Berkeley.

Ask a homework question - tutors are online