devint   1년 전

딱히  내볼낼곳이 없어 여기 한번 올려봅니다.

아무(모든)자연수의 배수중 10a-10b(a>b, a와 b는 음이 아닌정수) 꼴로 나타낼수있는 수가 포함되어있는것이 참인지 거짓인지 증명하시오

중2따리가 샤워하다 생각해낸문제입니다..

중딩수학으로 충분히 풀이가능합니다

문제 풀이랑 평가 부탁드립니다

muyeong_kim   1년 전

임의의 자연수 n에 대해서

10^a - 10^b = k * n

10^a - 10^b = 0 ( mod n )

10^a = 10^b ( mod n )

비둘기집의 원리에 의해 a,b가 존재함

e.g) n = 7

10^7 = 10^1 = 3 ( mod 7 )

10^7 - 10^1 = 999999

999999 = 142857 * 7

rocket2357   1년 전

일단 10a-10b 는 99...9900...00과 같은 수이네요.

중2에 배우는 것 중에 이용할만한건 순환소수네요. 순환소수 사용해 풀어보겠습니다.

어떤 수 k에 대하여 k를 소인수분해했을 때 2와 5 이외의 소인수가 없다면 k에 적당한 수를 곱해 10의 거듭제곱 꼴로 나타낼 수 있으므로 b=0일 때 a의 값을 충분히 크게 하면 조건을 만족합니다.

k에 대하여 k를 소인수분해했을 때 2와 5 이외의 소인수가 있다면 1÷k는 순환소수입니다. 이때 순환소수를 분수로 변환하면 99...9900...00과 같은 수가 분모에 가게 되죠. 이 분수를 약분했을 때 1/k가 되기에 99...9900...00은 k의 배수가 됩니다.

devint   1년 전

@rocket2357님 의 정확한 풀이입니다. 혹시 문제의 평가도 남겨주실수있을까요

rocket2357   1년 전

개인적으로는 꽤 잘 만든 문제인것 같습니다. 일단 10의 거듭제곱 꼴의 차에서 순환소수의 변환 과정을 떠올리기가 쉽지는 않았습니다. 그래선지 순환소수로 실마리를 잡았을 때의 쾌감이 컸던 것 같아요. 그 후 케이스 나눠서 증명하는 과정도 깔끔해서 좋았습니다. 앞으로도 가끔 문제 내주시면 좋을 것 같습니다!

(+ mod를 사용할 생각은 못했었는데 위 분 풀이도 깔끔하네요. 중2과정은 아니더라도요)

devint   1년 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.