The Student Room Group
Competition - post a photo you've taken of nature >>
Competition - post a photo you've taken of nature >>
Competition - post a photo you've taken of nature >>

Power

What is 2^50! Mod 85762607212856081 , if any has maple please calculate it for me
Original post by meme12
What is 2^50! Mod 85762607212856081 , if any has maple please calculate it for me


Is the question literally just written like that? Where did this question come from?

Seeing big modulo numbers like 85762607212856081 make me think of some form of encryption (RSA?)... Would I be correct in guessing that 85762607212856081 is the product of 2 primes..?
(edited 9 years ago)
Original post by TheIrrational
Would I be correct in guessing that 85762607212856081 is the product of 2 primes..?


= 213906431 x 400935151
Original post by meme12
What is 2^50! Mod 85762607212856081 , if any has maple please calculate it for me


Is that meant to be a factorial sign in there?
Reply 4
Avatar for Hasufel
Hasufel
16
neither Maple nor Mathematica can calculate this

even if you take the ist part as (2^5!), the answer is 19 quadrillion.
(edited 9 years ago)
Reply 5
Avatar for Nebula
Nebula
4
8411145963566670
Reply 6
Avatar for Hasufel
Hasufel
16
Original post by Nebula


Well! - i`ll be damned! - must `ave been using the wrong code! (never really do modulo stuff!)
Reply 7
Avatar for Nebula
Nebula
4
Original post by Hasufel
Well! - i`ll be damned! - must `ave been using the wrong code! (never really do modulo stuff!)


Generally there is a different function for calculating large powers mod n using repeated squaring (to avoid dealing with numbers of size 2^50!). I don't think most programming languages make the adjustment automatically though.
Reply 8
Avatar for Great444
Great444
OP
14
Original post by ghostwalker
= 213906431 x 400935151

Yes you are right it's
Reply 9
Avatar for Great444
Great444
OP
14
Using maple I can do it but I don't have access to it , using squaring a lot of work , I was thinking if any one has maple , quick result , and yeah if you factor n , it's gonna give 2 prime numbers
Reply 10
Avatar for Great444
Great444
OP
14
Original post by TheIrrational
Is the question literally just written like that? Where did this question come from?

Seeing big modulo numbers like 85762607212856081 make me think of some form of encryption (RSA?)... Would I be correct in guessing that 85762607212856081 is the product of 2 primes..?


Yup it's , encryption
BlumBlumShub?

MersenneTwister? (google `em)

not too sure - as i have never studied number theory!...? (i know, shock horror!)
(edited 9 years ago)
Reply 12
Avatar for Great444
Great444
OP
14
Original post by Nebula


Great thanks this is the answer

Quick Reply

Related discussions

Latest

Trending

Trending

Articles for you