CINTA拓展作业四 群、子群

CINTA拓展作业四 群、子群

CH6 习题16:

题目：

编程完成下列工作：
给定一个素数p，返回乘法群Z*p的一个子群，据此，能否找出子群的阶和Z*p的阶之前的关系

代码：

void ZpGroups(int p)
{
    long long order;//阶
    vector<long long> v1;
    vector<long long> v;
    //群
    for(int i=1;i<p;i++)
    {
        for(int j =1;j<p;j++)
        {
            long long power=pow(i,j);
            long long mod=power%p;
            vector<long long>::iterator result=find(v1.begin(),v1.end(),mod);
            if(result==v1.end()) v1.push_back(mod);
        }
    }    
    //子群
    for(int i=0;i<v1.size();i++)
    {
        long long power=pow(v1[i],2);
        long long mod=power%p;
        vector<long long>::iterator result=find(v.begin(),v.end(),mod);
        if(result==v.end()) v.push_back(mod);
    }
    cout<<p<<"的"<<"Z*p的阶为："<<v1.size()<<endl;
    cout<<p<<"的"<<"子群的阶为："<<v.size()<<endl;
}

规律：

通过上述代码，带入多组数据，发现一个规律：

素数的乘法群的阶是其子群的两倍

CH6 习题17：

题目：

编程完成以下工作：给定一个合数n，返回乘法群Z*n的一个子群，据此，能否找出子群的阶和Z*n的阶之间的关系

代码：

//确定a和b是否互素
int gcd(int a, int b)
{
	while (b)
	{
		int temp = b;
		b = a % b;
		a = temp;
	}
	return a;
}


void ZnGroups(int number)
{
    vector<long long> v;
    for(int a=1;a<number;a++)
    {
        if(gcd(number,a)==1)
        {
            for(int i=1;i<number;i++)
            {
                long long mod=(a*i)%number;
                vector<long long>::iterator result=find(v.begin(),v.end(),mod);
                if(result==v.end()) v.push_back(mod);
            }
        }
    }
    vector<long long> v1=v;
    for(int i=0;i<v.size();i++)
    {
        for(int j=i+1;j<v.size();j++)
        {
            long long mulNumber=i*j%number;
            vector<long long>::iterator result=find(v1.begin(),v1.end(),mulNumber);
            if(result==v1.end()) v1.push_back(mulNumber);
        }
    }
    cout<<v.size()<<"       "<<v1.size()<<endl;
}

规律：

通过以上代码，带入多组数据，发现以下规律：

合数的乘法群的阶是其子群的阶减去一