Bài toán. Cho là các số nguyên không đồng thời bằng
. Chứng minh rằng nếu
là các số nguyên dương đôi một khác nhau và không có ước chính phương lớn hơn
thì
.
Lời giải. Ta sẽ chứng minh bằng quy nạp theo , số ước nguyên tố của
, khẳng định: Tồn tại tổng
sao cho
là số nguyên khác
, ở đây
là các số nguyên dương đôi một khác nhau và không có ước chính phương khác
, tập các ước nguyên tố của
là tập con của tập các ước nguyên tố của
,
là các số nguyên, và
. Từ đó suy ra
.
Với ta chọn
.
Với ta chọn
khi
, chọn
nếu
.