Skip to content
This repository was archived by the owner on Dec 12, 2024. It is now read-only.
This repository was archived by the owner on Dec 12, 2024. It is now read-only.

21888242871839275222246405745257275088696311157297823662689037894645226208583 may not necessarily be prime #10

Description

@jamesray1
# The prime modulus of the field
field_modulus = 21888242871839275222246405745257275088696311157297823662689037894645226208583
# See, it's prime!
assert pow(2, field_modulus, field_modulus) == 2

https://math.stackexchange.com/questions/2597594/if-2x-bmod-x-2-how-does-that-prove-that-x-a-prime-number-is-prime?noredirect=1#comment5363586_2597594

There is a small probability that it isn't, ~1%.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions