MAD 4301 Midterm: MAS4301 S93 Test 1
Document Summary
Mas4301 modern algebra test 1 jan. 29, 1993 (1) (5 pts. each. ) State (without proving): (a) the division algorithm. (b) the fundamental theorem of arithmetic. (c) induction (1). Prove: if (a, r) = d and (b, r) = 1, then (ab, r) = d. (4) (20 pts. ) Prove: if b = aq + r, then (a, b) = (a, r). (5) (20 pts. ) Prove that the sum of the elements in row n of pascal"s triangle is equal to 2n.