n üzerinden tümevarım yapalım.
n=1 için her k pozitif tamsayısı için (m1,m2,...,mk)=(1,1,...,1) k'lısının eşitliği sağladığı görülür.
Her n≤N için eşitliği sağlayan k'lıların varlığını kabul edelim. n=N+1 durumu için eşitliği sağlayan bir (m1,m2,...,mk) k'lısına örnek bulursak ispat biter.
L=1+2k−1N+1=2k+NN+1 diyelim.
i) N=2m yani çift ise;
L=2k+2m2m+1=2(m+1)2m+1⏟A.2k−1+mm+1⏟B şeklinde yazalım. m1 sayısını 2m+1 seçersek 1+1m1=2(m+1)2m+1=A olur. B sayısının da n=m durumu olduğu barizdir ve tümevarım gereği (m≤N=2m olduğundan) eşitliği sağlayan (x1,x2,...xk−1) k-1'lisi vardır. O halde n=N+1 için (2m+1,x1,x2,...,xk) k'lısı şartı sağlar
L=2k+2m+12m+2=2k+2m+12k+2m⏟A.2k−1+mm+1⏟B şeklinde yazalım. Benzer şekilde m1=2k+2m seçerek 1+1m1 çarpanından A kesrini elde ederiz. Ve yine tümevarım gereği (m≤N=2m+1 olduğundan) B için (x1,x2,...xk−1) k-1'lisi vardır. O halde n=N+1 için (2k+2m,x1,x2,...,xk) k'lısı şartı sağlar