[ QuizWit ] in KIDS 글 쓴 이(By): jhshin (신 준 호) 날 짜 (Date): 2006년 10월 21일 토요일 오전 12시 54분 01초 제 목(Title): 서로소 오랜만에, 궁금한게 있어서, 고수님들이 많은 이곳에 질문을 올려 봅니다. ^^ [문제] 서로소인 두 정수 a,b와 0이 아닌 정수 c가 주어졌을 때, 이러한 임의의 a,b,c에 대하여 an+b 와 c가 서로소가 되게끔 하는 정수 n이 항상 존재함을 보이시오. ========================================================================= 단 a,b가 서로소일 때, an+b꼴의 소수가 무수히 많다는 Dirchlet 정리를 사용하지 않고 증명해야 하는 문제입니다. ========================================================================= |