(답)수학문제 한번 내봅니다.
작성자 l 김동률 [kjhacker] 등록일 l 12-04-13 23:26 조회 l 134
일단 문제에 오류가 있었던 점 사과드립니다.
 
문제 수정
 
5이상의 소수의 집합을 P, 그 원소를 p라고 할때,
모든 p에 대하여 p^2-1이 24의 배수임을 증명하여라.
 
풀이.
 
p^2-1=(p-1)(p+1)  이 2^3, 3을 인수로 가짐을 보이자.
p는 5이상의 소수이므로 p=3n+1 또는 p=3n+2
 
if(p=3n+1)
(p-1)(p+1)=(3n+1-1)(3n+1+1)
              =3n(3n+2)
if(p=3n+2)
(p-1)(p+1)=(3n+1)(3n+3)
              =(3n+1)(n+1)3
 
따라서, (p-1)(p+1)은 3을 인수로 갖는다.
 
이제 (p-1)(p+1)이 2^3을 인수로 가짐을 보이자.
 
p는 5이상의 소수임으로 p=2n+1
 
(p-1)(p+1)=(2n+1-1)(2n+2)
              =(2n)(2n+2)
              =4n(n+1)
              =8k   (n과 n+1중 둘중 하나는 반드시 짝수이므로)
 
따라서 (p-1)(p+1)은 2^3을 인수로 갖는다.
 
따라서 모든 p에 대하여 p^2-1은 24의 배수다.
 
 
 
 
학교에서 방과후 시간에 내주신 문제인데 재밌어서 올립니다~
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
임재광 [limkong] 12-04-14 11:13
 
이런 풀이도 있다고 봅니다
p^2-1 이 3의 배수인건 페르마소정리 a^(p-1) 은 p 로 나눴을때 나머지가 1 을 이용해 거의 바로 증명되고
p^2-1 이 8의 배수인건 p가 5이상이니까 p=4k+-1 로 두고 제곱하고 1빼면 8의 배수
     
김동률 [kjhacker] 12-04-14 11:39
 
오 그렇군요!
김지성 [galois] 12-04-14 16:41
 
p가 홀수니 p^2-1이 4의 배수라는 것만 인정하면
나머지부분은 (p+1)C3이 자연수라는 것으로도 증명할 수 있어요 ㅋㅋㅋㅋ (조합)
     
김동률 [kjhacker] 12-04-14 19:57
 
답글로 자세히 설명 부탁드립니다.
          
김지성 [galois] 12-04-15 09:52
 
보조.(p+1)C3= (p+1)p(p-1)/3! 에서 p는 5보다 큰 소수이므로 (p+1)(p-1)/3! 
증명:
(p+2)(p+1)p(p-1)/4! =(p+2)C4 이고 역시 자연수.
보조1에 의해 (p+1)(p-1)/3! 임을 참고하고, 
p+2는 홀수이므로 (p+1)p(p-1)/4!
p는 소수이므로 (p+1)(p-1)/4!
최상준 [hamonic] 12-04-16 16:19
 
일반적인 수학경시 예제네요.
조준휘 [wnsgnl549] 12-05-28 21:34
 
5이상의 소수p는 6k±1꼴로 나타낼 수 있습니다.(6k,6k+1,6k+2,6k+3,6k+4가 모두 합성수이기때문)
따라서 p^2-1 = (6k±1)^2 -1 = 36k^2±12k = 12k(3k±1)로 나타낼 수 있습니다. k,3k±1은 기우성이 서로 다르므로 둘중 하나는 2의배수가 됩니다. 따라서 p^2-1는 24의 배수가 됩니다.
목록
번호 제목 작성자 날짜 조회
12281 중첩루트문제 (6) 진창완 12-04-21 223
12280 풀고싶으면 푸3요 문제속에 답이잇음 (5) 이성재 12-04-16 296
12279 증명문제 드립니다. (2) 김동률 12-04-15 144
12278 물리문제 나갑니다. (2) 그림파일첨부 김동률 12-04-14 190
12277 수학문제 한번 내봅니다. (4) 김동률 12-04-11 214
12276    (답)수학문제 한번 내봅니다. (7) 김동률 12-04-13 135
12275 범인을 찾아라! (6) 박진호 12-04-07 277
12274 공기저항 (5) 전병권 12-04-07 114
12273 증명좀 부탁드립니다. (11) 김동률 12-04-06 165
12272 몬티홀 문제의 답이 2/3 맞습니까? 아무리 생각해도 1/2 같습니다. (10) 양정범 12-04-06 211
12271 멘사분들이라면 어떻게 하실꺼 같아요 (3) 이고운 12-04-06 208
12270 푸앵카레의 질문!! (5) 신명식 12-04-05 227
12269 창의력 문제의 오류에 대한 논쟁 (8) 박찬희 12-03-30 258
12268 상상초월 문제 나갑니다...;;; (9) 최형규 12-03-24 467
12267 도박 중독자의 마지막 희망 (2) 김대성 12-03-24 211
   11  12  13  14  15  16  17  18  19  20    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.