Prime or Composite?????????????/

For discussing Olympiad Level Number Theory problems
prodip
Posts:27
Joined:Sun Dec 19, 2010 1:24 pm
Prime or Composite?????????????/

Unread post by prodip » Sun Jan 02, 2011 6:53 pm

Is \[\frac{2^{58}+1}{5} \] prime or composite?

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Prime or Composite?????????????/

Unread post by Moon » Sun Jan 16, 2011 8:54 pm

Don't ask me how I found it ;)
http://www.wolframalpha.com/input/?i=10 ... 8%2B1}%2F5

\[\dfrac{2^{58}+1}{5}=107367629 \times 536903681\]
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

ishfaqhaque
Posts:20
Joined:Thu Dec 09, 2010 3:30 pm

Re: Prime or Composite?????????????/

Unread post by ishfaqhaque » Mon Jan 17, 2011 2:25 pm

:shock: how did you find this

prodip
Posts:27
Joined:Sun Dec 19, 2010 1:24 pm

Re: Prime or Composite?????????????/

Unread post by prodip » Fri Jan 21, 2011 12:13 pm

মুন ভাইয়া আমি তো সেই আঁধারেই থাকলাম। :roll:
শুধু জানলাম এটা composite.


User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Prime or Composite?????????????/

Unread post by Moon » Fri Jan 21, 2011 1:02 pm

হা হা...রহস্য ফাঁস হয়ে গেল। :)
তবে এই ধরণের সমস্যা কোন অলিম্পিয়াডে আসার কোন সম্ভাবনা নাই এবং এইটা কম্পিউটার ছাড়া সমাধানের কোন উপায় নাই বইলাই মনে হয়।
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

Post Reply