Page 1

Displaying 1 – 13 of 13

Showing per page

The structure of digraphs associated with the congruence x k y ( mod n )

Lawrence Somer, Michal Křížek (2011)

Czechoslovak Mathematical Journal

We assign to each pair of positive integers n and k 2 a digraph G ( n , k ) whose set of vertices is H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a k b ( mod n ) . We investigate the structure of G ( n , k ) . In particular, upper bounds are given for the longest cycle in G ( n , k ) . We find subdigraphs of G ( n , k ) , called fundamental constituents of G ( n , k ) , for which all trees attached to cycle vertices are isomorphic.

The tangent function and power residues modulo primes

Zhi-Wei Sun (2023)

Czechoslovak Mathematical Journal

Let p be an odd prime, and let a be an integer not divisible by p . When m is a positive integer with p 1 ( mod 2 m ) and 2 is an m th power residue modulo p , we determine the value of the product k R m ( p ) ( 1 + tan ( π a k / p ) ) , where R m ( p ) = { 0 < k < p : k is an m th power residue modulo p } . In particular, if p = x 2 + 64 y 2 with x , y , then k R 4 ( p ) 1 + tan π a k p = ( - 1 ) y ( - 2 ) ( p - 1 ) / 8 .

Currently displaying 1 – 13 of 13

Page 1