본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [정수]소수는 아니지만..
전자기역학 2020.05.21 21:19 조회 695

위의 대표이미지는 다양한 정보들이 넘쳐나는 폴매 카페의 로고입니다! 

 

페르마 소정리에 의해 임의의 소수 p에 대해 (a, p)=1이면 ap≡a(mod p)인 것을 알고 있다.

 

그런데 합성수 n에 대해 (a, n)=1 an≡a(mod n)인 수가 있다 한다. 그러면 이 n의 조건을 구하여라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

첫 댓글의 주인공이 되어 보세요!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911