Page 1 of 1

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

Posted: Sun Jan 02, 2011 6:53 pm
by prodip
Is \[\frac{2^{58}+1}{5} \] prime or composite?

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

Posted: Sun Jan 16, 2011 8:54 pm
by Moon
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\]

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

Posted: Mon Jan 17, 2011 2:25 pm
by ishfaqhaque
:shock: how did you find this

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

Posted: Fri Jan 21, 2011 12:13 pm
by prodip
মুন ভাইয়া আমি তো সেই আঁধারেই থাকলাম। :roll:
শুধু জানলাম এটা composite.

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

Posted: Fri Jan 21, 2011 12:31 pm
by HandaramTheGreat

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

Posted: Fri Jan 21, 2011 1:02 pm
by Moon
হা হা...রহস্য ফাঁস হয়ে গেল। :)
তবে এই ধরণের সমস্যা কোন অলিম্পিয়াডে আসার কোন সম্ভাবনা নাই এবং এইটা কম্পিউটার ছাড়া সমাধানের কোন উপায় নাই বইলাই মনে হয়।