Odd + Odd = Even


প্রমাণসহ সকল জোড় ধনাত্বক পূর্ণসংখ্যা বের কর যাদেরকে দুইটি যৌগিক বেজোড় সংখ্যার যোগফল হিসেবে লেখা যায় না।


Proof Based Problems  


  0 Upvote                    0 Downvote


Solution

Disclaimer: The solutions we've shared are just one exciting approach, and there are surely many other wonderful methods out there. We’d love to hear your alternative solutions in the community thread below, so let's keep the creativity flowing!

The desired integers are ${2, 4, 6, 8, 10, 12, 14, 16, 20, 22, 26, 28, 32, 38 }$. It can be checked that these cannot be expressed as the sum of two composite odd numbers. We prove that any other even positive integer $n$ can be expressed as the sum of two composite numbers. All the other even positive integers can be divided into three cases:


Case 1: $n=6k$ and $n\geq18$. $n$ can be written as $n=(n-9)+9$. Here, $n-9\geq9$ and $3 \mid n-9$.

Case 2: $n=6k+2$ and $n\geq44$. $n$ can be written as $n=(n-35)+35$. Here, $n-35\geq9$ and $3 \mid n-35$.

Case 3: $n=6k+4$ and $n\geq34$. $n$ can be written as $n=(n-25)+25$. Here, $n-25\geq9$ and $3 \mid n-25$.

This is a proof based problem added for learning purposes and does not accept submissions.

You can view the solution by clicking on the solution tab.

Editorial



Need a hint? Checkout the editorial.

View Editorial