On a congruence only holding for primes

DOI10.1016/0019-3577(91)90013-WzbMATH Open0734.11003arXiv0812.2841MaRDI QIDQ810557FDOQ810557

Authors: E. Vantieghem 

Publication date: 1991

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Abstract: We present a primality criterium based on congruences for cyclotomic polynomials, and point out a way to generalize our result in order to obtain a family of similar criteria. No practical use is aimed however.

Full work available at URL: https://arxiv.org/abs/0812.2841

Recommendations

• On Congruence Conditions for Primality
• A generalization of a necessary and sufficient condition for primality due to Vantieghem
• A Congruence for Primes
• Some congruences modulo primes
• A problem concerning cyclotomic polynomials

zbMATH Keywords

cyclotomic polynomialscongruences for primes

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Congruences; primitive roots; residue systems (11A07) Primes (11A41)

Cites Work

• Title not available (Why is that?)
• Unsolved problems in number theory

Cited In (9)

• A simple number theoretic result
• Recognizing the primes using permutations
• Euler's Favorite Proof Meets a Theorem of Vantieghem
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Primality Criterion Based on Lucas Sequences
• A problem concerning cyclotomic polynomials
• Primality from factorization properties of Chebyshev polynomials
• On Congruence Conditions for Primality

This page was built for publication: On a congruence only holding for primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810557)