QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ 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 정리를 사용하지 않고 증명해야 하는 문제입니다.
=========================================================================






[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.