Als «nt.number-theory» getaggte Fragen

Fragen in der Zahlentheorie

Ist das Entfernen von Quadraten einfacher als das Faktorisieren?

Es scheint mir, dass die Aufgabe zum Entfernen von Quadraten auf die Factoring- Aufgabe reduziert werden kann , aber dass es keine Möglichkeit gibt, das Factoring auf das Entfernen von Quadraten zu reduzieren. Gibt es eine Möglichkeit, dieses "Gefühl" präziser zu machen, dh eine allgemein angenommene Hypothese, die verletzt würde, …

8 cc.complexity-theory nt.number-theory factoring

Co-Primzahlen vergleichen

Angenommen, wir haben zwei Zahlen in ihre Primzahlen zerlegt, dargestellt als Listen von (p, d), wobei alle p Primzahlen sind und d die Potenz von p ist. Gibt es eine Möglichkeit, solche zwei Zahlen zu vergleichen, ohne sie in lange ganze Zahlen umzuwandeln? Das Vergleichen von zwei Zahlen kann auf …

8 ds.algorithms nt.number-theory

Summe der Produkte mit begrenzten Koeffizienten

Das folgende Lemma ist nicht schwer zu beweisen. Lemma : Sei c1≠ c2& Ne; ⋯ & ne; cr∈ [ n ]c1≠c2≠⋯≠cr∈[n]c_1 \neq c_2 \neq \dots \neq c_r \in [n] und . Wenn ganze Zahlen sind (einige von ihnen können negativ sein), so dass , dann ganze Zahlen befriedigend , so …

8 reference-request nt.number-theory

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.