任意给定两个素数p和q，p！= q，记 N = p * q ，构造Zn*，是否每个元素都有inverse？是否成群？这个集合有多少元素？（PYTHON）

最新推荐文章于 2023-05-06 19:32:29 发布

zhongbk

最新推荐文章于 2023-05-06 19:32:29 发布

阅读量999

点赞数

本文链接：https://blog.csdn.net/zhongbk/article/details/79719868

版权

该博客探讨了当给定两个不同素数p和q时，其乘积N=p*q所构成的集合Zn*。主要问题包括：1) 集合中每个元素是否存在逆元；2) 集合是否形成群；3) 集合的元素数量。通过Python编程来解决这些问题。

摘要由CSDN通过智能技术生成

任意给定两个素数p和q，p！= q，记 N = p * q ，构造Zn*，
问（编程解决）：
1、是否每个元素都有inverse？是否成群？ 2、这个集合有多少元素？

def isprime():
count = 1
while (count):
n = int(input("输入一个质数："))
for i in range(2, n):
if n % i == 0:
print(" %d 这不是一个质数！" % n)
break
else:
return n

def CommonFactor(a,b):
if a<b:
t = a
a = b
b = t
while(a%b):
t = b
b = a % b
a = t
return b


def is_inverse(list,n):
mark=1
for i in range(0,len(list)):
c