p is of the form m^2+2n^2

For discussing Olympiad Level Number Theory problems
shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am
p is of the form m^2+2n^2

Unread post by shehab ahmed » Thu Mar 22, 2012 11:26 pm

if p is a prime and $p^2$ can be written in the form $m^2 + 2n^2$ for positive integer m and n,then prove that p can also be written in the same form.
Last edited by Masum on Sun Apr 01, 2012 6:49 pm, edited 2 times in total.
Reason: LaTeXed, Use a proper title, not just funny

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by *Mahi* » Fri Mar 23, 2012 12:24 am

Why don't you use latex? http://www.matholympiad.org.bd/forum/vi ... p?f=9&t=54 It is easy and makes everything a hundred times clear.
And as for the problem:
Hint:
I believe you had reached $p^2-m^2=8k^2$. Then notice the gcd of $(p+m),(p-m)$ equals 2. So divide it as $2i^2.2^{2x}j^2$ , and do what is needed.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by shehab ahmed » Sat Mar 24, 2012 6:13 am

আমি মোবাইল দিয়ে ঢুকি।এখানে ল্যাটেক্স কীভাবে ব্যবহার করতে হয় তা আমার জানা নেই।

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by *Mahi* » Sat Mar 24, 2012 10:29 am

http://www.matholympiad.org.bd/forum/vi ... p?f=9&t=54 এই থ্রেডে সব দেয়া আছে। মোবাইল থেকে লেখার সময় কেবল equation এর দুই পাশে দুইটা $ চিহ্ন দিলেই হবে।
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by afif mansib ch » Sun Mar 25, 2012 8:46 pm

let,\[p^2=a^2+2b^2\]
where a is in the form\[m^2-2n^2\]and b is in the form \[2mn\]
so \[p=m^2+2n^2\]

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by *Mahi* » Sun Mar 25, 2012 9:53 pm

afif mansib ch wrote:
let,\[p^2=a^2+2b^2\]
where a is in the form\[m^2-2n^2\]and b is in the form \[2mn\]
so \[p=m^2+2n^2\]
Then you have to prove for all p of the form $a^2+2b^2$, a and b has the given form.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by afif mansib ch » Mon Mar 26, 2012 12:36 am

that would be just the reverse process,i think.

shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by shehab ahmed » Mon Mar 26, 2012 12:48 am

তুমি যে a,b এর জায়গায় m,n দিয়ে রাশি বানিয়ে প্রতিস্থাপিত করলে তোমার কাছে প্রমাণ কী যে তুমি এমন পূর্ণসংখ্যা m,n পাবে?

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: মৌলিক সংখ্যা কী রে ভাই!

Unread post by Masum » Sun Apr 01, 2012 6:48 pm

shehab ahmed wrote:if p is a prime and $p^2$ can be written in the form $m^2 + 2n^2$ for positive integer m and n,then prove that p can also be written in the same form.
If you have done the proof of all solutions to \[a^2+b^2=c^2\]
you may use the same technique with \[p^2=a^2+2b^2\]
with the additional information that $p$ is a prime.
One one thing is neutral in the universe, that is $0$.

Post Reply