Fermat's little theorem

GPTKB entity

Statements (51)
Predicate Object
gptkbp:instance_of gptkb:theorem
gptkbp:bfsLayer 4
gptkbp:bfsParent gptkb:Carl_Friedrich_Gauss
gptkb:Fermat's_Last_Theorem
gptkbp:applies_to integers
prime numbers
computational number theory
gptkbp:can_be_extended_by higher powers in modular arithmetic
non-prime moduli
gptkbp:discovered_by various mathematicians over the years
gptkbp:first_described_by 1637
gptkbp:first_introduced gptkb:Euler's_theorem
gptkbp:historical_significance the development of mathematics
https://www.w3.org/2000/01/rdf-schema#label Fermat's little theorem
gptkbp:is a fundamental theorem in number theory
gptkbp:is_a_basis_for many cryptographic algorithms
gptkbp:is_a_framework_for Fermat primality test
modern cryptographic systems
gptkbp:is_a_solution_for gptkb:currency
computational problems in number theory
gptkbp:is_a_source_of other mathematical results
gptkbp:is_a_tool_for primality testing
gptkbp:is_connected_to the concept of congruences
gptkbp:is_discussed_in mathematical literature
gptkbp:is_fundamental_to finite fields
gptkbp:is_involved_in Lifting the Exponent Lemma
gptkbp:is_often_associated_with Fermat's theorem
gptkbp:is_often_used_in gptkb:computer_science
gptkbp:is_part_of the study of modular forms
gptkbp:is_referenced_in academic papers on number theory
gptkbp:is_related_to gptkb:Chinese_Remainder_Theorem
gptkb:musical_group
modular arithmetic
the RSA algorithm
gptkbp:is_used_for Wilson's theorem
gptkbp:is_used_in gptkb:XMPP_Extension_Protocol
gptkb:building
gptkb:currency
digital signatures
number theory
error detection algorithms
gptkbp:key abstract algebra
gptkbp:named_after gptkb:Pierre_de_Fermat
gptkbp:occurs_in mathematical textbooks
elementary number theory
gptkbp:related_concept solving Diophantine equations
examples in modular arithmetic
modular arithmetic diagrams
gptkbp:result the properties of groups
gptkbp:state If p is a prime number and a is an integer not divisible by p, then a^(p-1) ≡ 1 (mod p)
gptkbp:training undergraduate mathematics courses