다른 증명입니다 (오타 수정)
자연수의 나눗셈은 다음과 같이 표현할 수 있습니다
A ÷ B (피제수 ÷ 제수)
A = BQ + R (피제수 = 제수×몫 + 나머지)
다음의 기본 성질이 성립합니다
0 < 피제수(A), 제수(B)
0 <= 몫(Q)
0 <= 나머지(R) < 제수(B)
0 <= 나머지(R) <= 피제수(A)
(피제수 = 제수) ⇒ (나머지 = 0) (피제수 < 제수) ⇔ (나머지 = 피제수) ⇔ (몫 = 0)
문제 조건
R = (x % y) = (y % z) = (z % x)
기본 성질에 따르면, 제수 y, z, x 는 나머지보다 큽니다.
R < x R < y R < z
그러므로, 피제수 x, y, z 중 어느 것도, 자기 차례의 나눗셈에서 나머지와 동일하지 않았습니다.
(x % y) < x (y % z) < y (z % x) < z
기본 성질에 따르면, 피제수와 나머지가 같다는 것과, (피제수 < 제수) 라는 것은 필요충분 관계입니다.
따라서, 언제나 (피제수 >= 제수) 가 성립합니다.
x >= y
y >= z
z >= x
x >= y >= z >= x 에서, 다음이 성립합니다
x = y = z

merleau 1년 전 1
저는 완전 탐색으로 풀었는데 고수 분들 코드를 보니 수학으로 푸셨길래
저도 고민해봤습니다!
더 쉬운 증명을 알려주시면 정말 감사합니다
조건
1 <= x,y,z
x%y == y%z == z%x
몫과 나머지의 관계에 의해서 다음을 얻는다.
x = ya + r
y = zb + r
z = xc + r
대입법으로 다음을 얻는다.
x = abcx + abr + ar + r
y = abcy + bcr + br + r
z = abcz + acr + cr + r
합산하고, 이항하고, 정리하여 다음을 얻는다.
(x + y + z)(1 - abc)
= r(ab + bc + ac + a + b + c + 1)
우변은 0이상이고, x+y+z는 양수이다.
좌변이 음수가 되지않으려면 abc <= 1 이다.
abc <= 1 을 만족하는 자연수는 a=b=c=1 이다.
abc = 1 이므로, 좌항은 0이되며, r=0 이다.
a=b=c=1과 r=0을 원래의 식에 대입하면,
x=y=z가 성립합니다
x=y=z가 성립하므로, 순서쌍의 모양은 (a,a,a)가 됩니다.
(1,1,1) 에서부터 (2,2,2) (3,3,3) 으로 상승하는데,
이것의 상한선은 x,y,z 중 최솟값에 걸리게 됩니다.
종합하면,
(x,y,z) 모든 순서쌍 중에서, 문제 조건을 만족하는 것은 (a,a,a) 모양의 순서쌍입니다.
(a,a,a) 순서쌍의 갯수는 min( x,y,z )와 같습니다.