Displaying 1261 – 1280 of 1815

Showing per page

Products of factorials modulo p

Florian Luca, Pantelimon Stănică (2003)

Colloquium Mathematicae

We show that if p ≠ 5 is a prime, then the numbers 1 / p ( p m , . . . , m t ) | t 1 , m i 0 f o r i = 1 , . . . , t a n d i = 1 t m i = p cover all the nonzero residue classes modulo p.

Progressions arithmétiques dans les nombres premiers

Bernard Host (2004/2005)

Séminaire Bourbaki

Récemment, B. Green et T. Tao ont montré que : l’ensemble des nombres premiers contient des progressions arithmétiques de toutes longueurs répondant ainsi à une question ancienne à la formulation particulièrement simple. La démonstration n’utilise aucune des méthodes “transcendantes” ni aucun des grands théorèmes de la théorie analytique des nombres. Elle est écrite dans un esprit proche de celui de la théorie ergodique, en particulier de celui de la preuve par Furstenberg du théorème de Szemerédi,...

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

q -analogues of two supercongruences of Z.-W. Sun

Cheng-Yang Gu, Victor J. W. Guo (2020)

Czechoslovak Mathematical Journal

We give several different q -analogues of the following two congruences of Z.-W. Sun: k = 0 ( p r - 1 ) / 2 1 8 k 2 k k 2 p r ( mod p 2 ) and k = 0 ( p r - 1 ) / 2 1 16 k 2 k k 3 p r ( mod p 2 ) , where p is an odd prime, r is a positive integer, and ( m n ) is the Jacobi symbol. The proofs of them require the use of some curious q -series identities, two of which are related to Franklin’s involution on partitions into distinct parts. We also confirm a conjecture of the latter author and Zeng in 2012.

Currently displaying 1261 – 1280 of 1815