navidjalalmanesh گفت
این سوال نزول نامتناهی یه . یه راهنمایی می کنم :
می خواهیم تمام m,n هایی رو بیابیم که m^2+n^2+1 تقسیم بر mn عددی صحیح شود .
فرض کنید m > n و با روش نزول نامتناهی به تناقض برسید . طبق تقارن مسئله حالت m < n نیز رد می شود و m = n = 1 .
حالت m > n رد که نمیشه. با توجه به تقارن، نیازی به بررسیش نیست. با نزول نامتناهی هم به تناقض نمی رسیم، بلکه جواب های مسئله به دست میان.
در نهایت اگه فرض کنیم دنباله ی فیبوناچی به صورت
[center:5f0cc4dfd9]
تعریف شده باشد، جواب های مسئله به جز زوج (1,1) همه ی زوج های متوالی از دنباله ی فیبوناچی میشه. یعنی زوج های
و
. چند جواب نخست معادله عبارتند از: