scientific article; zbMATH DE number 140101
[For the entire collection see Zbl 0747.00033.] We identify the vertices of the digraph \(G_ m\) with the set \(V_ m=\{0,1,2,\dots,m-1\}\). The ordered pair \((a,b)\) is an edge of \(G_ m\) if and only if \(a^ 2\equiv b\pmod m\). Our general aim is to show how the number theoretic properties of \(m\) and \(\varphi(m)\) are closely related to certain ``geometric properties of the digraph \(G_ m\). In this paper the modulus will always be \(p^ k\), or \(2p^ k\), where \(p\) is an odd prime and \(k\geq 1\). These are the only numbers (except for 1, 2, and 4) which have primitive roots. The results are straightforward generalizations of our earlier paper [On the digraph defined by squaring modulo \(n\), preprint], which was a more leisurely exposition of the prime modulus case.
- On the iteration of certain quadratic maps over GF(\(p\)).
- The graph of the square mapping on the prime fields
- Structure of digraphs associated with quadratic congruences with composite moduli
- scientific article; zbMATH DE number 2185571 (Why is no real title available?)
- scientific article; zbMATH DE number 98708 (Why is no real title available?)
- scientific article; zbMATH DE number 515531 (Why is no real title available?)
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 Q4028476)
