Als «number-theory» getaggte Fragen

Die Zahlentheorie ist der Zweig der Mathematik in Bezug auf die mathematischen Eigenschaften von Zahlen und die Beziehungen zwischen verschiedenen Arten von Zahlen. Dieses Tag sollte bei Fragen zu Informatik-Themen verwendet werden, die aus der Perspektive der Zahlentheorie präsentiert werden oder die Zahlentheorie beinhalten können oder deren Antwort in Zahlentheorie ausgedrückt werden könnte oder sollte.

3
Weitere Details zum Baillie-PSW-Test
Es ist klar, dass Mathematica den Baillie-PSW-Test für seine PrimeQ-Funktion verwendet (die die Primalität testet), und wie ich in der Mathematica-Dokumentation gelesen habe , beginnt er mit der Testteilung, dann mit dem Miller-Rabin-Test der Basis 2 und 3 und dann mit dem Lucas-Pseudoprime-Test. Meine Frage ist: Können wir Basis 2 …
1
Die Länge der kleinsten Co-Prim-Kette zwischen zwei beliebigen ganzen Zahlen
Betrachten Sie die folgende Aussage: Für jedes gilt eine der folgenden Bedingungen: a&lt;b∈Na&lt;b∈Na < b \in \mathbb{N} gcd(a,b)=1gcd(a,b)=1\gcd(a,b) = 1 . es gibt ein a&lt;x&lt;ba&lt;x&lt;ba < x < b so dass gcd(a,x)=gcd(x,b)=1gcd(a,x)=gcd(x,b)=1\gcd(a,x) = \gcd(x,b) = 1 . es gibt a&lt;x&lt;y&lt;ba&lt;x&lt;y&lt;ba < x < y < b so dass gcd(a,x)=gcd(x,y)=gcd(y,b)=1gcd(a,x)=gcd(x,y)=gcd(y,b)=1\gcd(a,x) = …
1
Fingerabdruck beweisen
Sei zwei ganze Zahlen aus dem IntervallSei eine zufällige Primzahl mitBeweisen Sie, dass \ text {Pr} _ {p \ in \ mathsf {Primes}} \ {a \ equiv b \ pmod {p} \} \ le c \ ln (n) / (n ^ {c-1}).a≠ba≠ba \neq b[1,2n].[1,2n].[1, 2^n].ppp1≤p≤nc.1≤p≤nc. 1 \le p \le n^c.Prp∈Primes{a≡b(modp)}≤cln(n)/(nc−1).Prp∈Primes{a≡b(modp)}≤cln⁡(n)/(nc−1).\text{Pr}_{p …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.