IMO - 1987 - 4
-
- Posts:27
- Joined:Mon May 13, 2013 5:05 pm
- Location:401/1 South Paik Para, Kalyanpur, Mirpur, Dhaka-1216
Prove that there is no function \(f\) from the set of non-negative integers into itself
such that \(f(f(n)) = n + 1987\) for every \(n\)
such that \(f(f(n)) = n + 1987\) for every \(n\)
"Education is the most powerful weapon which you can use to change the world"- Nelson Mandela
-
- Posts:27
- Joined:Mon May 13, 2013 5:05 pm
- Location:401/1 South Paik Para, Kalyanpur, Mirpur, Dhaka-1216
Re: IMO - 1987 - 4
এখানে , \( f(f(n)) = n + 2014\) হইলেও কোন সমস্যা নাই । তার প্রমান,
\( f(f(0)) = f(k) = 2014\) । এখানে, \(f(0) = k\) ধরি । এখন \(f(0) = k\) তারমানে \(f(k) = 2014\) এখন, \(f(2014) = f(f(k)) = k + 2014 \) (এখানে \(2014 = f(k)\) বসিয়ে পাই )
আবার, \(f(f(2014) = f(k+2014) = k+2014\) যেখানে, \(k+2014 = f(2014)\) ।
এখন , \(f(k+2014) = k+2014\) তাই \( f(f(k+2014) = k+2014\)...... (1)
কিন্তু আমরা জানি, \( f(f(k+2014) = k+2014 +2014\) কিন্তু (1) থেকে পাই \( f(f(k+2014) = k+2014\) । যেহুতু \( k + 2014 \) আর \(k+ 2014 +2014 \) অসমান তাই এমন কোন \(f\) থাকা সম্ভব না
\( f(f(0)) = f(k) = 2014\) । এখানে, \(f(0) = k\) ধরি । এখন \(f(0) = k\) তারমানে \(f(k) = 2014\) এখন, \(f(2014) = f(f(k)) = k + 2014 \) (এখানে \(2014 = f(k)\) বসিয়ে পাই )
আবার, \(f(f(2014) = f(k+2014) = k+2014\) যেখানে, \(k+2014 = f(2014)\) ।
এখন , \(f(k+2014) = k+2014\) তাই \( f(f(k+2014) = k+2014\)...... (1)
কিন্তু আমরা জানি, \( f(f(k+2014) = k+2014 +2014\) কিন্তু (1) থেকে পাই \( f(f(k+2014) = k+2014\) । যেহুতু \( k + 2014 \) আর \(k+ 2014 +2014 \) অসমান তাই এমন কোন \(f\) থাকা সম্ভব না
"Education is the most powerful weapon which you can use to change the world"- Nelson Mandela
- asif e elahi
- Posts:185
- Joined:Mon Aug 05, 2013 12:36 pm
- Location:Sylhet,Bangladesh
Re: IMO - 1987 - 4
How \(f(f(2014) = f(k+2014) = k+2014\) ?Kiriti wrote: আবার, \(f(f(2014) = f(k+2014) = k+2014\) যেখানে, \(k+2014 = f(2014)\) ।
-
- Posts:27
- Joined:Mon May 13, 2013 5:05 pm
- Location:401/1 South Paik Para, Kalyanpur, Mirpur, Dhaka-1216
Re: IMO - 1987 - 4
\( f(k) = 2014\) আবার \(f(f(k)) = k+2014 \) তারমানে \( f(2014) = k+2014\) ।
আবার \( f(f(2014)) = f(k+2014) = k+2014\) । এখানে পাওয়া যায় যে, \(f(k+2014) = k+2014\)
আবার \( f(f(2014)) = f(k+2014) = k+2014\) । এখানে পাওয়া যায় যে, \(f(k+2014) = k+2014\)
"Education is the most powerful weapon which you can use to change the world"- Nelson Mandela
Re: IMO - 1987 - 4
f(f(2014)) = 2014 + 2014 = 4028
- asif e elahi
- Posts:185
- Joined:Mon Aug 05, 2013 12:36 pm
- Location:Sylhet,Bangladesh
Re: IMO - 1987 - 4
Can you explain this part?Kiriti wrote:
$f(k+2014) = k+2014$
-
- Posts:17
- Joined:Thu Aug 29, 2013 6:33 pm
- Location:Japan Garden City, Mohammadpur, Dhaka
Re: IMO - 1987 - 4
Kiriti , IMO এর সবগুলো প্রশ্ন কোথায় পেতে পারি বলতে পার ? আমি artofproblemsolving এ সবগুলো পাচ্ছি না ।
Re: IMO - 1987 - 4
sadman sakib.......... the IMO compendium নামে একটা বই আছে । সেখানে 1959-2004 পর্যন্ত IMO এর প্রশ্ন পাবে । IMO shortlist এর problem গুলাও আছে।
-
- Posts:17
- Joined:Thu Aug 29, 2013 6:33 pm
- Location:Japan Garden City, Mohammadpur, Dhaka
Re: IMO - 1987 - 4
Tahmid , এখন আবার বই পাব কোথায় ? বরং একটা link দিতে পারবা ?
-
- Posts:27
- Joined:Mon May 13, 2013 5:05 pm
- Location:401/1 South Paik Para, Kalyanpur, Mirpur, Dhaka-1216
Re: IMO - 1987 - 4
নেটে সার্চ দিয়া দেখো ।
"Education is the most powerful weapon which you can use to change the world"- Nelson Mandela