Processing math: 100%
Ask Your Question
0

Finite field with a big prime

asked 7 years ago

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?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
1

answered 7 years ago

dan_fulea gravatar image

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

Preview: (hide)
link

Comments

Thanks, proof=False solved the problem.

whatever gravatar imagewhatever ( 7 years ago )

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

vdelecroix gravatar imagevdelecroix ( 7 years ago )

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 ( 7 years ago )
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 ( 7 years ago )

@vdelecroix thanks for the shortcut!

whatever gravatar imagewhatever ( 7 years ago )

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: 7 years ago

Seen: 379 times

Last updated: Nov 15 '17