[일반] 조합론 문제 힌트만 주라

[ScARfaC..(kayuaao)]

5의 배수가 아닌 임의의 홀수 n에 대해 123 123123 123123123... 이런 형태의 수들엔 n의 배수가 존재한다.

이걸 푸는데 저것들을 n으로 나눈 나머지들에 대응시키자니 자릿수가 전부 같은게 아니라 뭘 어떻게 조작을해서 123123...123 이런꼴로 만들어줄지 모르겠네 힌트만 던져줄수있음?

[익명(118.235)]

a_mㅡa_n=123123~×10^3(m-n) 이거랑 비둘기집 정리 ㄱㄱ

[익명(118.235)]

a_k는 123이 k번 반복된 수

[ScARfaCE(kayuaao)]

근데 저건 m=3,n=1일때는 성립안하지않나?

[익명(118.235)]

10^3(m-n)이 아니라 10^3n이네

[ScARfaCE(kayuaao)]

ㅇㅋ 풀었다 ㄳㄳ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[ScARfaCE(kayuaao)]

혹시하고 정수론책 펴보고 풀음 그래도 알려줘서 ㄳㄳ