QUIZ 1 (20 MIN, OPEN BOOK)
MATH 3175 GROUP THEORY
(Each problem is worth 10 points.)
(1) (a) Compute the greatest common divisor (321, 231) of 321 and 231 using the Euclidean algorithm. Show your steps.
(b) Use a systematic approach (i.e., not just trial and error) to find integers m and n such that (321, 231) = 321m + 231n.
(2) Prove that if a and b are integers with a | b, then a 2 | b 2 .
(3) Suppose that p and q are distinct primes. Show that (p, q) = 1.
版权所有:留学生编程辅导网 2020 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。