首页 > > 详细

辅导 MATH21112 Rings and Fields Example Sheet 1 - Properties of Z and Zn调试R语言

MATH21112 Rings and Fields

Example Sheet 1 - Properties of and Zn

1.  Find the greatest common divisor of 2827 and 374 and write the gcd as a linear combination of 2827 and 374.

2.  Let n ∈ Z with n ≥ 2.  Prove that 三 mod n has the following properties:

(i) 8a ∈ Z, a  a mod n.

(ii) 8a, b ∈ Z, if a 三 b mod n, then b  a  mod n.

(iii) 8a,b, c ∈ Z, if a 三 b mod n and b  c mod n, then a  c  mod n.

(We say that 三 mod n is an equivalence relation on the set of integers.)

3.  Let  a,b, n  ∈  Z  with  n  ≥ 2.    Prove  that  a    b mod  n  if  and  only  if [a]n  = [b]n .

4.  Suppose that a, n ∈ Z, with n ≥ 2, are coprime (ie.  gcd(a, n) = 1).  Show that there exists [b]n  ∈ Zn  such that [ab]n  = [1]n.


联系我们
  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-21:00
  • 微信:codinghelp
热点标签

联系我们 - QQ: 99515681 微信:codinghelp
程序辅导网!