Previous Page 6

Displaying 101 – 113 of 113

Showing per page

Properties of digraphs connected with some congruence relations

J. Skowronek-Kaziów (2009)

Czechoslovak Mathematical Journal

The paper extends the results given by M. Křížek and L. Somer, On a connection of number theory with graph theory, Czech. Math. J. 54 (129) (2004), 465–485 (see [5]). For each positive integer n define a digraph Γ ( n ) whose set of vertices is the set H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a 3 b ( mod n ) . The properties of such digraphs are considered. The necessary and the sufficient condition for the symmetry of a digraph Γ ( n ) is proved. The formula for the number of fixed points of Γ ( n ) is established....

Propriétés topologiques et combinatoires des échelles de numération

Guy Barat, Tomasz Downarowicz, Anzelm Iwanik, Pierre Liardet (2000)

Colloquium Mathematicae

Topological and combinatorial properties of dynamical systems called odometers and arising from number systems are investigated. First, a topological classification is obtained. Then a rooted tree describing the carries in the addition of 1 is introduced and extensively studied. It yields a description of points of discontinuity and a notion of low scale, which is helpful in producing examples of what the dynamics of an odometer can look like. Density of the orbits is also discussed.

Pseudoprime Cullen and Woodall numbers

Florian Luca, Igor E. Shparlinski (2007)

Colloquium Mathematicae

We show that if a > 1 is any fixed integer, then for a sufficiently large x>1, the nth Cullen number Cₙ = n2ⁿ +1 is a base a pseudoprime only for at most O(x log log x/log x) positive integers n ≤ x. This complements a result of E. Heppner which asserts that Cₙ is prime for at most O(x/log x) of positive integers n ≤ x. We also prove a similar result concerning the pseudoprimality to base a of the Woodall numbers given by Wₙ = n2ⁿ - 1 for all n ≥ 1.

Pseudoprvočísla

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

Pokroky matematiky, fyziky a astronomie

Currently displaying 101 – 113 of 113

Previous Page 6