دنباله ی تعداد مقسوم علیه ها

M_Sharifi

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

[center:79d4fd3703]

[/center:79d4fd3703]را بیابید که شامل هیچ مربع کاملی نباشند.
 

shoki

New Member
ارسال ها
637
لایک ها
128
امتیاز
0
#2
kafiye az in nokte estefade konid ke agar d(x_{k})=2 bashad angah x_{k} yek adade aval ast va agar d(x_{k-1})=x_{k} bashad chon x_{k} aval ast pas adade x_{k-1} be surate tavani az yek adade aval khahad bud ama tavane an adade aval barabar ba x_{k}-1 khahad bud.
hal do halat darim :
ya x_{k} adadi aval va fard ast ke yani an donbale daraye yek moraba-e kamel khahad bud ...
ya an ke x_{k}=2 ast ama dar chenin halati adade x_{k-1} chon adadi aval be tavane x_{k}-1=2-1=1 ast pas khode x_{k-1} adadi aval ast.
hal hamin estedlal ra baraye adade x_{k-1} va adade x_{k-2} ke d(x_{k-2})=x_{k-1} shode ast be kar mibarim...
pas ba tavajoh be anche ke gofte shod tamamiye adadhaye andonbale bayad barabare do bashand albate avalin adade in donbale mostasnast va mitavanad yek adade avale delkhah bashad...
yani avalin adad: n lazem va kafist ke aval bashad.
pas javab peyda mishavad...
 

mohammad_72

New Member
ارسال ها
302
لایک ها
5
امتیاز
0
#3
من که نفهمیدم شما چی نوشتین ولی این مساله خیلی راحته!
اگه x_k برابر با 2 نباشه اونوقت x_{k+1} ازش کوچکتره پس از یه جایی به بعد دنباله برابره با 2.
n = 2 یه جواب مساله است. اگه n>2 اونوقت اگه x_k آخرین عدد غیر 2 باشه باید
یه عدد اول و فرد باشه پس x_{k-1} اگه وجود داشته باشه مربع کامله پس n اوله !
 

M_Sharifi

راهبر ریاضی
ارسال ها
1,981
لایک ها
801
امتیاز
0
#4
هر دو نفر دارید یه چیز رو می گید.
 
بالا