Ask Your Question
0

Finite field with a big prime

asked 2017-11-14 11:00:56 -0600

whatever gravatar image

I have a big prime, more specifically this:

256483255156361932417132258347642243836482531433703606100673566368701775984391074950755957740831302271726064361036532787555367784881743033151459679719384059441796909655754726931594235526089964299772527064444664849297946645448542084872468703531502916810392849103591863993942507123567447217707741049535609589556145772688829006027343782856882041313493735257675668705105470403029890335429696731280142666631433352362201684109344320318132052181715470800225241872816320269980127606041552164848002541930839766836371999528147246883571573578813773108520736901898161233252797410568976625868470114405566574667068643339352996187959316144899066170241429926495197002443811521093118456417779182909391630885947101798487630769153481402603727388425768431713902793354487652567879936735884086270919242973609669655735768412288726122299701992123486637874322768262656649451141411662642962410286742940631649227960940999254894427178412218392113075371126413731310023437946495328880955034101258456599926987609542380871247986081937992809964300142222802686002569765364351201696789193747516112628923755469476511021927803672707926243664663989271152433959193768288735397792243229565006105543803689203790202638057710265340701315755172408196471705277840627180884000753144372050216457505602031593068628538380241883682709072136634406199426979035048884584649836149853677500929304687152035702849594494374309042069050317467940728040135607655089961358905494004378766703666769899427890777587890624999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999

And, when I try to create a finite field with it, using Fp = GF(p), where p is the above prime, it doesn't finish executing in Sage Notebook. Any ideas what the problem might be and how to overcome it?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
1

answered 2017-11-14 20:17:44 -0600

dan_fulea gravatar image

GF( p, proof=False ) works for me.

edit flag offensive delete link more

Comments

Thanks, proof=False solved the problem.

whatever gravatar imagewhatever ( 2017-11-15 08:46:32 -0600 )edit

Indeed, same primality check problem as in https://ask.sagemath.org/question/39530

vdelecroix gravatar imagevdelecroix ( 2017-11-15 09:57:00 -0600 )edit

Yes, the hint came from the 39530, there i printed the number and resigned... Here, as i saw the number...

dan_fulea gravatar imagedan_fulea ( 2017-11-15 11:26:21 -0600 )edit
1

@whatever note that you can turn primality checking into pseudo-primality checking globally with the following command

sage: proof.arithmetic(False)
sage: my_big_prime.is_prime()     # now pseudo-primality
sage: GF(my_big_prime)            # idem
vdelecroix gravatar imagevdelecroix ( 2017-11-15 14:13:37 -0600 )edit

@vdelecroix thanks for the shortcut!

whatever gravatar imagewhatever ( 2017-11-15 16:22:41 -0600 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2017-11-14 11:00:56 -0600

Seen: 27 times

Last updated: Nov 14