1093
We examine primitive roots modulo the Fermat number . We show that an odd integer is a Fermat prime if and only if the set of primitive roots modulo is equal to the set of quadratic non-residues modulo . This result is extended to primitive roots modulo twice a Fermat number.
Prvočísla a otázky s nimi spojené představují často jedny z nejtěžších problémů matematiky a mnohé z nich zůstávají stále otevřené. V tomto článku se zabýváme otázkou, jak blízko ke zvolenému číslu již můžeme nalézt nějaké prvočíslo. Na základě známých tvrzení lze vyslovit hypotézu, že z každého přirozeného čísla lze již změnou nejvýše dvou číslic získat prvočíslo. Úvahy, kterými rozvíjíme známé výsledky, jsou čistě aritmetické povahy. Vyslovená hypotéza, která je závislá na hypotéze z (Hanson,...
This paper studies the descriptional complexity of (i) sequences over a finite alphabet ; and (ii) subsets of (the natural numbers). If is a sequence over a finite alphabet , then we define the -automaticity of , to be the smallest possible number of states in any deterministic finite automaton that, for all with , takes expressed in base as input and computes . We give examples of sequences that have high automaticity in all bases ; for example, we show that the characteristic...