scientific article; zbMATH DE number 2185571

MaRDI QIDQ3024728zbMATH OpenFDO

Authors Michal Křížek, Lawrence Somer

Publication date 5 March 2007

Full work available at URL https://eudml.org/doc/31859

zbMATH Keywords

digraphFermat primeMersenne prime, Chinese remainder theoremprimalitySophie Germain prime

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Congruences; primitive roots; residue systems (11A07) Factorization; primality (11A51) Finite abelian groups (20K01)

Recommendations

• The power digraphs of safe primes
• scientific article; zbMATH DE number 98708
• On symmetric digraphs of the congruence x^k y n
• scientific article; zbMATH DE number 140101
• A characterization of Sophie Germain primes

Cites work

• 17 lectures on Fermat numbers. From number theory to geometry. With a foreword by Alena Šolcová
• A necessary and sufficient condition for the primality of Fermat numbers
• Combinatorial cycles of a polynomial map over a commutative field
• scientific article; zbMATH DE number 4042465 (Why is no real title available?)
• scientific article; zbMATH DE number 598149 (Why is no real title available?)
• scientific article; zbMATH DE number 917837 (Why is no real title available?)
• On a Connection of Number Theory with Graph Theory
• PRIMES is in P
• The graph of the square mapping on the prime fields

Cited in

(5)

• Sophie Germain primes and involutions of \(\mathbb{Z}_n^\times\)
• Structure of digraphs associated with quadratic congruences with composite moduli
• The structure of power digraph connected with the congruence a¹¹ ≡ b(mod n)
• Structures of finite fields of primes and the Euclidean square roots of unity in the finite rings
• Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\)

This page was built for publication:

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