Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Primfaktorzerlegung

Index Primfaktorzerlegung

Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl n\in\N als Produkt aus Primzahlen p\in\mathbb P, die dann als Primfaktoren von n bezeichnet werden.

69 Beziehungen: Addition, Arithmetisches Mittel, Assoziativgesetz, Assoziierte Elemente, Bewertung (Algebra), Bruchrechnung, Carl Friedrich Gauß, David Hilbert, Disquisitiones Arithmeticae, Effizienz (Informatik), Einheitengruppe, Eins, Eisenstein-Zahl, Erwartungswert, Euklid, Faktorieller Ring, Faktorisierungsverfahren, Ganze Zahl, Gaußsche Zahl, Gödelnummer, Godfrey Harold Hardy, Golomb-Dickman-Konstante, Größter gemeinsamer Teiler, Integritätsring, Irreduzibles Polynom, Java-Applet, JavaScript, Körper (Algebra), Kleinstes gemeinsames Vielfaches, Kommutativgesetz, Kryptographie, Landau-Symbole, Leeres Produkt, Lemma von Euklid, Logarithmus, Multimenge, Multiplikation, Natürliche Zahl, Niven-Konstante, Normalverteilung, Null, Nullteiler, Ordnungsrelation, Paarweise verschieden, Polynom, Polynomring, Potenz (Mathematik), Primelement, Primideal, Primzahl, ..., Primzahltest, Produkt (Mathematik), Reductio ad absurdum, Reelle Zahl, Ring (Algebra), RSA-Kryptosystem, Satz von Erdős-Kac, Spektrum der Wissenschaft, Statistik, Teilbarkeit, Teileranzahlfunktion, Teilerfremdheit, Varianz (Stochastik), Vorzeichen (Zahl), Wohlordnung, Zahlentheoretische Funktion, Zahlentheorie, Zehnerpotenz, Zusammengesetzte Zahl. Erweitern Sie Index (19 mehr) »

Addition

Die Addition (von addere „hinzufügen“), umgangssprachlich auch Plus-Rechnen oder Und-Rechnen genannt, ist eine der vier Grundrechenarten in der Arithmetik.

Neu!!: Primfaktorzerlegung und Addition · Mehr sehen »

Arithmetisches Mittel

rahmenlos Das arithmetische Mittel, auch arithmetischer Mittelwert genannt (umgangssprachlich auch als Durchschnitt bezeichnet), ist ein Begriff in der Statistik.

Neu!!: Primfaktorzerlegung und Arithmetisches Mittel · Mehr sehen »

Assoziativgesetz

Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.

Neu!!: Primfaktorzerlegung und Assoziativgesetz · Mehr sehen »

Assoziierte Elemente

Die assoziierten Elemente eines Rings sind ein Begriff aus der Teilbarkeitslehre in der Mathematik.

Neu!!: Primfaktorzerlegung und Assoziierte Elemente · Mehr sehen »

Bewertung (Algebra)

Bewertungen von Körpern sind in der Körpertheorie, einem Gebiet der Algebra, von Bedeutung.

Neu!!: Primfaktorzerlegung und Bewertung (Algebra) · Mehr sehen »

Bruchrechnung

Im engeren Sinn bezeichnet Bruchrechnung das Rechnen mit gemeinen Brüchen (manchmal auch gewöhnlichen Brüchen) in der „Zähler-Bruchstrich-Nenner-Schreibweise“ (siehe unten).

Neu!!: Primfaktorzerlegung und Bruchrechnung · Mehr sehen »

Carl Friedrich Gauß

Gottlieb Biermann, 1887, Kopie nach dem Gemälde von Christian Albrecht Jensen, 1840) Carl Friedrich Gauß von Christian Albrecht Jensen 1840, Pulkowo-Observatorium. Darunter stand ein von Gauß gewähltes Shakespeare-Zitat aus King Lear: ''Thou, nature, art my goddess; to thy laws my services are bound'' Bronzebüste von Carl Friedrich Gauß im Treppenhaus des Helmert-Hauses auf dem Telegrafenberg in Potsdam Johann Carl Friedrich Gauß (latinisiert Carolus Fridericus Gauss; * 30. April 1777 in Braunschweig, Fürstentum Braunschweig-Wolfenbüttel; † 23. Februar 1855 in Göttingen, Königreich Hannover) war ein deutscher Mathematiker, Statistiker, Astronom, Geodät, Elektrotechniker und Physiker.

Neu!!: Primfaktorzerlegung und Carl Friedrich Gauß · Mehr sehen »

David Hilbert

David Hilbert (1912) David Hilbert (* 23. Januar 1862 in Königsberg; † 14. Februar 1943 in Göttingen) war ein deutscher Mathematiker und Hochschullehrer.

Neu!!: Primfaktorzerlegung und David Hilbert · Mehr sehen »

Disquisitiones Arithmeticae

Titelseite der Erstausgabe Gauß 1803 von Johann Christian August Schwartz, Universitätssternwarte Göttingen Die Disquisitiones Arithmeticae (lateinisch für Zahlentheoretische Untersuchungen) sind ein Lehrbuch der Zahlentheorie („Höhere Arithmetik“ in Gauß’ Worten), das der deutsche Mathematiker Carl Friedrich Gauß 1798 mit nur 21 Jahren schrieb und das am 29.

Neu!!: Primfaktorzerlegung und Disquisitiones Arithmeticae · Mehr sehen »

Effizienz (Informatik)

Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.

Neu!!: Primfaktorzerlegung und Effizienz (Informatik) · Mehr sehen »

Einheitengruppe

In der Mathematik ist die Einheitengruppe eines Rings mit Einselement die Menge aller multiplikativ invertierbaren Elemente.

Neu!!: Primfaktorzerlegung und Einheitengruppe · Mehr sehen »

Eins

Die Eins (1) ist die natürliche Zahl zwischen null und zwei.

Neu!!: Primfaktorzerlegung und Eins · Mehr sehen »

Eisenstein-Zahl

Eisenstein-Zahlen als Punkte eines Dreiecksgitters in der komplexen Zahlenebene Die Eisenstein-Zahlen sind eine Verallgemeinerung der ganzen Zahlen auf die komplexen Zahlen.

Neu!!: Primfaktorzerlegung und Eisenstein-Zahl · Mehr sehen »

Erwartungswert

Der Erwartungswert (selten und doppeldeutig Mittelwert) ist ein Grundbegriff der Stochastik.

Neu!!: Primfaktorzerlegung und Erwartungswert · Mehr sehen »

Euklid

Darstellung Euklids, Oxford University Museum Euklid von Alexandria (Eukleídēs, latinisiert Euclῑdēs) war ein griechischer Mathematiker, der wahrscheinlich im 3.

Neu!!: Primfaktorzerlegung und Euklid · Mehr sehen »

Faktorieller Ring

Ein faktorieller Ring, auch ZPE-Ring (Abk. für: „Zerlegung in Primelemente ist eindeutig“), Gaußscher Ring oder EPZ-Ring ist eine algebraische Struktur, und zwar ein Integritätsring, in dem jedes Element a \neq 0 eine im Wesentlichen eindeutige Zerlegung in irreduzible Faktoren besitzt.

Neu!!: Primfaktorzerlegung und Faktorieller Ring · Mehr sehen »

Faktorisierungsverfahren

Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Primfaktorzerlegung und Faktorisierungsverfahren · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Primfaktorzerlegung und Ganze Zahl · Mehr sehen »

Gaußsche Zahl

komplexen Zahlenebene Die gaußschen Zahlen (nach Carl Friedrich Gauß; englisch Gaussian integers) sind eine Verallgemeinerung der ganzen Zahlen in den komplexen Zahlen.

Neu!!: Primfaktorzerlegung und Gaußsche Zahl · Mehr sehen »

Gödelnummer

Eine Gödelnummer ist eine natürliche Zahl, die einem Wort einer formalen Sprache nach einem bestimmten Verfahren zugeordnet wird und dieses Wort eindeutig kennzeichnet.

Neu!!: Primfaktorzerlegung und Gödelnummer · Mehr sehen »

Godfrey Harold Hardy

Godfrey Harold Hardy Godfrey Harold Hardy (* 7. Februar 1877 in Cranleigh, Surrey; † 1. Dezember 1947 in Cambridge, England) war ein britischer Mathematiker.

Neu!!: Primfaktorzerlegung und Godfrey Harold Hardy · Mehr sehen »

Golomb-Dickman-Konstante

Die Golomb-Dickman-Konstante ist eine mathematische Konstante aus der Kombinatorik und Zahlentheorie.

Neu!!: Primfaktorzerlegung und Golomb-Dickman-Konstante · Mehr sehen »

Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff.

Neu!!: Primfaktorzerlegung und Größter gemeinsamer Teiler · Mehr sehen »

Integritätsring

In der Algebra ist ein Integritätsring oder Integritätsbereich ein vom Nullring verschiedener nullteilerfreier kommutativer Ring mit einem Einselement.

Neu!!: Primfaktorzerlegung und Integritätsring · Mehr sehen »

Irreduzibles Polynom

In der Algebra, einem Teilgebiet der Mathematik, ist ein irreduzibles Polynom ein Polynom, das sich nicht als Produkt zweier nicht invertierbarer Polynome schreiben lässt und somit nicht in „einfachere“ Polynome zerfällt.

Neu!!: Primfaktorzerlegung und Irreduzibles Polynom · Mehr sehen »

Java-Applet

Ein Java-Applet ist ein Computerprogramm, das mittels Java-Technologie erstellt und normalerweise in einem Webbrowser ausgeführt wird.

Neu!!: Primfaktorzerlegung und Java-Applet · Mehr sehen »

JavaScript

JavaScript (kurz JS) ist eine Skriptsprache, die ursprünglich 1995 von Netscape für dynamisches HTML in Webbrowsern entwickelt wurde, um Benutzerinteraktionen auszuwerten, Inhalte zu verändern, nachzuladen oder zu generieren und so die Möglichkeiten von HTML zu erweitern.

Neu!!: Primfaktorzerlegung und JavaScript · Mehr sehen »

Körper (Algebra)

Körper im Zusammenhang mit ausgewählten mathematischen Teilgebieten (Klassendiagramm) Ein Körper ist im mathematischen Teilgebiet der Algebra eine ausgezeichnete algebraische Struktur, in der die Addition, Subtraktion, Multiplikation und Division auf eine bestimmte Weise durchgeführt werden können.

Neu!!: Primfaktorzerlegung und Körper (Algebra) · Mehr sehen »

Kleinstes gemeinsames Vielfaches

Das kleinste gemeinsame Vielfache (kgV) ist ein mathematischer Begriff.

Neu!!: Primfaktorzerlegung und Kleinstes gemeinsames Vielfaches · Mehr sehen »

Kommutativgesetz

Das Kommutativgesetz, auf Deutsch Vertauschungsgesetz, ist eine Regel aus der Mathematik.

Neu!!: Primfaktorzerlegung und Kommutativgesetz · Mehr sehen »

Kryptographie

Kryptographie bzw.

Neu!!: Primfaktorzerlegung und Kryptographie · Mehr sehen »

Landau-Symbole

Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

Neu!!: Primfaktorzerlegung und Landau-Symbole · Mehr sehen »

Leeres Produkt

Das leere Produkt ist in der Mathematik der Sonderfall eines Produktes mit null Faktoren.

Neu!!: Primfaktorzerlegung und Leeres Produkt · Mehr sehen »

Lemma von Euklid

Das Lemma von Euklid ist ein grundlegendes Lemma in der klassischen Arithmetik bzw.

Neu!!: Primfaktorzerlegung und Lemma von Euklid · Mehr sehen »

Logarithmus

Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) e (rot) und 1/2 (blau) Logarithmus zur Basis 10. Als Logarithmus (Plural: Logarithmen; von, „Verständnis, Lehre, Verhältnis“, und ἀριθμός, arithmós, „Zahl“) einer Zahl bezeichnet man den Exponenten, mit dem eine vorher festgelegte Zahl, die Basis, potenziert werden muss, um die gegebene Zahl, den Numerus, zu erhalten.

Neu!!: Primfaktorzerlegung und Logarithmus · Mehr sehen »

Multimenge

Multimenge ist ein Begriff, der den Mengenbegriff aus der Mengenlehre variiert.

Neu!!: Primfaktorzerlegung und Multimenge · Mehr sehen »

Multiplikation

Beispiel einer Multiplikation: 3\cdot4.

Neu!!: Primfaktorzerlegung und Multiplikation · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Primfaktorzerlegung und Natürliche Zahl · Mehr sehen »

Niven-Konstante

Die Niven-Konstante, benannt nach dem kanadisch-amerikanischen Mathematiker Ivan M. Niven, ist eine mathematische Konstante aus der Zahlentheorie.

Neu!!: Primfaktorzerlegung und Niven-Konstante · Mehr sehen »

Normalverteilung

Die Normal- oder Gauß-Verteilung (nach Carl Friedrich Gauß) ist in der Stochastik ein wichtiger Typ stetiger Wahrscheinlichkeitsverteilungen.

Neu!!: Primfaktorzerlegung und Normalverteilung · Mehr sehen »

Null

0-km-Stein, Budapest Die Zahl Null ist die Anzahl der Elemente in einer leeren Ansammlung von Objekten, mathematisch gesprochen die Kardinalität der leeren Menge.

Neu!!: Primfaktorzerlegung und Null · Mehr sehen »

Nullteiler

In der abstrakten Algebra ist ein Nullteiler eines Ringes R ein Element a, für das es ein vom Nullelement 0 verschiedenes Element b gibt, so dass a b.

Neu!!: Primfaktorzerlegung und Nullteiler · Mehr sehen »

Ordnungsrelation

Ordnungsrelationen sind in der Mathematik Verallgemeinerungen der „kleiner-gleich“-Beziehung.

Neu!!: Primfaktorzerlegung und Ordnungsrelation · Mehr sehen »

Paarweise verschieden

Die mathematischen Objekte x_1, x_2, \dots, x_n heißen genau dann paarweise verschieden, wenn keine zwei von ihnen gleich sind, d. h: i \neq j \Rightarrow x_i \neq x_j.

Neu!!: Primfaktorzerlegung und Paarweise verschieden · Mehr sehen »

Polynom

Ein Polynom ist ein algebraischer Term, der sich als Summe von Vielfachen von Potenzen einer Variablen bzw.

Neu!!: Primfaktorzerlegung und Polynom · Mehr sehen »

Polynomring

Wenn R ein kommutativer Ring mit einer 1 ist, dann ist der Polynomring R die Menge aller Polynome mit Koeffizienten aus dem Ring R und der Variablen X zusammen mit der üblichen Addition und Multiplikation von Polynomen.

Neu!!: Primfaktorzerlegung und Polynomring · Mehr sehen »

Potenz (Mathematik)

Die Schreibweise einer Potenz: \textPotenzwert.

Neu!!: Primfaktorzerlegung und Potenz (Mathematik) · Mehr sehen »

Primelement

Der Begriff Primelement ist in der kommutativen Algebra eine Verallgemeinerung des Begriffs der Primzahl auf kommutative unitäre Ringe.

Neu!!: Primfaktorzerlegung und Primelement · Mehr sehen »

Primideal

In der Ringtheorie ist ein Primideal eine Teilmenge eines Ringes, die sich ähnlich wie eine Primzahl als Element der ganzen Zahlen verhält.

Neu!!: Primfaktorzerlegung und Primideal · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Primfaktorzerlegung und Primzahl · Mehr sehen »

Primzahltest

Ein Primzahltest ist ein mathematisches Verfahren, um festzustellen, ob eine gegebene Zahl eine Primzahl ist oder nicht.

Neu!!: Primfaktorzerlegung und Primzahltest · Mehr sehen »

Produkt (Mathematik)

Unter einem Produkt versteht man das Ergebnis einer Multiplikation sowie auch einen Term, der eine Multiplikation darstellt.

Neu!!: Primfaktorzerlegung und Produkt (Mathematik) · Mehr sehen »

Reductio ad absurdum

Die Reductio ad absurdum (von lat. für Zurückführung auf das widrig Klingende, Ungereimte, Unpassende, Sinnlose) ist eine Schlussfigur und Beweistechnik in der Logik.

Neu!!: Primfaktorzerlegung und Reductio ad absurdum · Mehr sehen »

Reelle Zahl

natürlichen Zahlen (ℕ) gehören Die reellen Zahlen bilden einen in der Mathematik bedeutenden Zahlenbereich.

Neu!!: Primfaktorzerlegung und Reelle Zahl · Mehr sehen »

Ring (Algebra)

Ein Ring ist eine algebraische Struktur, in der, wie z. B.

Neu!!: Primfaktorzerlegung und Ring (Algebra) · Mehr sehen »

RSA-Kryptosystem

RSA (Rivest–Shamir–Adleman) ist ein asymmetrisches kryptographisches Verfahren, das sowohl zum Verschlüsseln als auch zum digitalen Signieren verwendet werden kann.

Neu!!: Primfaktorzerlegung und RSA-Kryptosystem · Mehr sehen »

Satz von Erdős-Kac

Der Satz von Erdős–Kac von Paul Erdős und Mark Kac ist ein Satz aus der Zahlentheorie und besagt, dass die Anzahl der verschiedenen Primfaktoren \omega(n) einer zufällig gezogenen Zahl n aus der Menge \ für große N \in \N annähernd normalverteilt ist.

Neu!!: Primfaktorzerlegung und Satz von Erdős-Kac · Mehr sehen »

Spektrum der Wissenschaft

Spektrum der Wissenschaft (Abkürzung: Spektrum, Spektrum Wiss., SdW) ist eine populärwissenschaftliche Monatszeitschrift.

Neu!!: Primfaktorzerlegung und Spektrum der Wissenschaft · Mehr sehen »

Statistik

Statistik „ist die Lehre von Methoden zum Umgang mit quantitativen Informationen“ (Daten).

Neu!!: Primfaktorzerlegung und Statistik · Mehr sehen »

Teilbarkeit

Teilbarkeit ist eine mathematische Beziehung zwischen zwei ganzen Zahlen.

Neu!!: Primfaktorzerlegung und Teilbarkeit · Mehr sehen »

Teileranzahlfunktion

Die Teileranzahlfunktion gibt an, wie viele positive Teiler eine natürliche Zahl hat; dabei werden die Eins und die Zahl selbst mitgezählt.

Neu!!: Primfaktorzerlegung und Teileranzahlfunktion · Mehr sehen »

Teilerfremdheit

Zwei natürliche Zahlen a und b sind teilerfremd (a \perp b), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt.

Neu!!: Primfaktorzerlegung und Teilerfremdheit · Mehr sehen »

Varianz (Stochastik)

normalverteilter Zufallsvariablen X (rot) und Y (grün) mit gleichem Erwartungswert \mu_X.

Neu!!: Primfaktorzerlegung und Varianz (Stochastik) · Mehr sehen »

Vorzeichen (Zahl)

Ein Vorzeichen oder Signum (von signum Zeichen) ist ein Zeichen, das einer reellen Zahl vorangestellt wird, um sie als positiv oder negativ auszuweisen.

Neu!!: Primfaktorzerlegung und Vorzeichen (Zahl) · Mehr sehen »

Wohlordnung

Eine Wohlordnung auf einer Menge S ist eine totale Ordnung, bei der jede nichtleere Teilmenge von S ein kleinstes Element bezüglich dieser Ordnung hat, also eine totale fundierte Ordnung.

Neu!!: Primfaktorzerlegung und Wohlordnung · Mehr sehen »

Zahlentheoretische Funktion

Eine zahlentheoretische oder arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl eine komplexe Zahl zuordnet.

Neu!!: Primfaktorzerlegung und Zahlentheoretische Funktion · Mehr sehen »

Zahlentheorie

Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.

Neu!!: Primfaktorzerlegung und Zahlentheorie · Mehr sehen »

Zehnerpotenz

Zehnerpotenzen, auch Stufenzahlen genannt, sind Potenzen mit der Basis 10 und einem ganzzahligen Exponenten.

Neu!!: Primfaktorzerlegung und Zehnerpotenz · Mehr sehen »

Zusammengesetzte Zahl

Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung aus mindestens zwei Faktoren besteht.

Neu!!: Primfaktorzerlegung und Zusammengesetzte Zahl · Mehr sehen »

Leitet hier um:

Fundamentalsatz der Arithmetik, Hauptsatz der Arithmetik, Primfaktor, Primfaktoren, Primfaktorenzerlegung, Primfaktorisierung, Primteiler, Primzahlzerlegung.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »