smooth-numbers

In der Zahlentheorie ist eine glatte Zahl eine Ganzzahl, die vollständig in kleine Primzahlen eingeht. Vielfache von {2,3,5} sind als 5-glatte, reguläre oder Hamming-Zahlen bekannt. Eine positive ganze Zahl wird * k * -smooth genannt, wenn keiner ihrer Primfaktoren größer ist als * k *.
7
Antworten

Finde die kleinste reguläre Zahl, die nicht kleiner als N ist

   Reguläre Zahlen sind Zahlen, die die Potenzen gleichmäßig auf 60 verteilen. Als Beispiel, 60 2 = 3600 = 48 × 75, also sind sowohl 48 als auch 75 Teiler einer Potenz von 60. Also sind sie auch reguläre Zahlen. Dies ist eine Erweiterung...
11.02.2012, 18:16