아프칠 [368279] · MS 2011 · 쪽지

2011-02-06 03:29:34
조회수 1,513

수학문제 질문드립니다.

게시글 주소: https://image.orbi.kr/000777147

1, 11, 111,1111,.................................
2,22,222,2222,................................
3,33,333,3333,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,이런식으로 가서
9,99,999,9999,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
로 나가는 무한 개의 수가 모두 완전 제곱수가 아님을 증명하는 문제인데 어떻게 하면 될까요?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 도둑만렙 · 27288 · 11/02/06 06:04 · MS 2003

    일단 거듭제곱수는 1의 자리 숫자가 1, 4, 9, 6, 5만 가능하므로 2, 3, 7, 8 라인은 완전제곱수가 아님.

    6...은 2의 배수이므로 완전제곱수라면 4의 배수여야 하는데 끝 두자리가 6or66이므로 불가
    5...는 5의 배수이므로 완전제곱수라면 25의 배수여야 하는데 5×1...이므로 불가(1...이 5의 배수가 아님)

    4...는 2^2×1...이고 9...는 3^2×1...이므로 이건 1...이 완전제곱수가 아님을 증명하면 같이 처리되는 부분임.

  • 도둑만렙 · 27288 · 11/02/06 06:19 · MS 2003

    물론 1, 4, 9는 논외일테고(완전제곱수니까-_-;;;)

    1...1(1이 n개)에서
    i) n=2k (k는 양의 정수)일 때
    1......1=1...1(1이 k개)×10...01(0이 k-1개)

    ii) n=2k+1(k는 양의 정수)

    까지 썼는데 뭔가 잘 안풀림. 방향을 잘못잡았을지도; 졸립네요;;;

  • 아프칠 · 368279 · 11/02/06 11:27 · MS 2011

    아 제가 문제를 잘못 썼네요 한자리수는 빼고 읽어주심 감사요

  • 아프칠 · 368279 · 11/02/06 11:29 · MS 2011

    그리고 저도 1111111111111111111111111111....................이녀석이 완전제곱수가 안되는 이유가 궁금한 상황이네요

  • 스트라디바리우스 · 309984 · 11/02/06 11:45 · MS 2009

    윗분말대로 하고 이제
    1111라인이 완전제곱이 될수 없음을 보입시다.
    11111...=k^2가 된다고 가정시(k는 홀수)
    1111..0=(k-1)(k+1)가 되어,
    좌변은 4의배수가 아니지만(4의배수 판정법) 우변은 짝수x짝수=4의배수입니다.
    따라서 111111...=k^2이라는 가정이 틀렸습니다.
    물론 1의개수가 2개 이상일때의 얘기입니다.

  • 도둑만렙 · 27288 · 11/02/06 18:38 · MS 2003

    아; 이거네요; 와우-

  • 완전수 · 257737 · 11/02/06 23:48 · MS 2018

    k * ( 10^n - 1 ) / 9 가 k = 1, 2, 3, ... , 9 이고 n 이 2이상의 자연수일 때, 완전제곱수가 될 수 없다는 것을 보이는 문제군요.

    일단, 9는 완전제곱수이므로, k * ( 10^n - 1 ) 이 완전제곱수가 되지 않는다는 것만 보이면 됩니다.

    단계 1) 10^n - 1 은 홀수이므로, k = 2, 6, 8 일 때는 완전제곱수가 되지 않습니다.
    단계 2) 10^n - 1 은 5의 배수가 아니므로, k = 5 일 때는 완전제곱수가 되지 않습니다.
    단계 3) k = 4, 9 일 때, 완전제곱수가 되는 것이 존재한다면, k = 1 일 때도 완전제곱수가 된다는 것이므로,

    결국, k = 1, 3, 7 일 때, 완전제곱수가 되지 않는다는 것만 보이면 충분합니다.

    그런데 k = 1 일 때는, k * ( 10^n - 1 ) 을 4로 나눈 나머지가 3 이므로 완전제곱수가 되지 않고,
    k = 3, 7 일 때는, k * ( 10^n - 1 ) 을 10으로 나눈 나머지가 각각 7, 3 이므로 완전제곱수가 되지 않습니다.

  • 아프칠 · 368279 · 11/02/07 15:11 · MS 2011

    결국 1111111111111111111111111111111 요놈은 4의 배수수로 나누면 나머지가 3인데 완전제곱수는 4로 나누면 나머지가 0또는 1이기 때문으로 정리가 되는군요 감사합니다.