Arithmetic properties of polynomial specializations over finite fields
In this paper, we look at various arithmetic properties of the set of those positive integers n whose sum of digits in a fixed base b > 1 is a fixed positive integer s. For example, we prove that such integers can have many prime factors, that they are not very smooth, and that most such integers have a large prime factor dividing the value of their Euler φ function.
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,...