[일반] 정수론 문제 질문 좀

[익명(59.14)]

위 문제 이리 풀어도 될까나. 답은 맞아

- dc official App

[익명(59.14)]

글쓴인데, 생각해보니 허점이 많네. 그래서 안 봐줘도 될 것 같아. 혹시 봐준 사람이 있으면 고마워~ - dc App

[익명(220.124)]

맞게 푸신것 같은데요? 설명이 부족할뿐

[수갤러 1(211.215)]

그 설명 부족 때문에 - dc App

[수갤러 1(211.215)]

보완이 많이 필요할 듯 - dc App

[익명(220.124)]

{g,...,g^p-1}={1,...,p-1}인데 gcd(70,3)=1임으로{g^3,g^6,...,g^70*3}=={1,..,70}임으로 x^3+1 for 1<=x<71은 {2,...,70,71==0}으로 표현가능하고 x=0일 경우를 첨부하면 {0,1,...,70}으로 표현 가능. 각 x^3+1=={0,1,...,70}에 대하여 y는 g^i, g^(p-i)꼴로 2개가 존재하고 x^3+1==0일 경우는 x==-1 (mod p)만 가능

[수갤러 2(106.101)]

p를 3으로 나눈 나머지가 1이면 재밌는 문제가 될텐데