n의 기약잉여계를 {r1, r2, ...., rk} 라 하자. 만약 모든 1<=i<=k에 대하여 ri^2이 mod n 으로 1과 합동이면, n은 5이상의 소인수를 갖지 못한다는 것을 보여라
kmo 기준으로 이건 중등부 수준인가여 고등부 수준인가여??
n의 기약잉여계를 {r1, r2, ...., rk} 라 하자. 만약 모든 1<=i<=k에 대하여 ri^2이 mod n 으로 1과 합동이면, n은 5이상의 소인수를 갖지 못한다는 것을 보여라
kmo 기준으로 이건 중등부 수준인가여 고등부 수준인가여??
초딩 경시에 더 가까울듯
헐 초등 경시가 이정도로 어려운가요.. ㄷㄷㄷ