کوچک ترین مقدار C

M_Sharifi

راهبر ریاضی
ارسال ها
1,981
لایک ها
801
امتیاز
0
#1
یه سوال:
برای عدد طبیعی و مفروض
کوچک ترین عدد طبیعی
را بیایبد که برای هر
حاصل
صحیح شود.
 

shoki

New Member
ارسال ها
637
لایک ها
128
امتیاز
0
#2
C = 2k+1
baraye in ke esbat konid ke C hamin meghdare ebteda halate n=k ro dar nazar begirid va sabet konid ke C hadeaghal 2k+1 hast.
badesh ham farz konid ke p^s || 2k+1 va az tarafi p^b || n+k+1 va hamchenin s<b .
hala az baste mojud baraye mohasebeye v_p(\binom {2n }{n+k}) estefade konid (manzur hamun [\frac{2n}{p^t}] - [\frac{n+k}{p^t}] - [\frac{n-k}{p^t}] hast ) va sepas sabet konid ke dar in bast
dar haman b jomleye aval hadeaghale majmu barabare b-s ast (be tor daghightar s jomleye aval sefr mishavad vali b-s jomleye bad az an hadeaghal harkodam
1 mishavad.
 

M_Sharifi

راهبر ریاضی
ارسال ها
1,981
لایک ها
801
امتیاز
0
#3
راه حل ساده تر: می دانیم حاصل
[center:7d25ca3fe4]
[/center:7d25ca3fe4]عددی صحیح است، اگر
آن گاه
و درنتیجه حاصل
[center:7d25ca3fe4]
نیز عددی صحیح است.​
[/center:7d25ca3fe4]
 
بالا