Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Quadratfreie Zahl – Wikipedia
Quadratfreie Zahl – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Quadratfrei)
quadratfrei ist eine Weiterleitung auf diesen Artikel. Diese Eigenschaft findet sich auch in quadratfreies Wort.

Eine natürliche Zahl heißt quadratfrei, wenn es außer der Eins keine Quadratzahl gibt, die diese Zahl teilt. Anders formuliert tritt in der eindeutigen Primfaktorzerlegung n = p 1 ⋯ p k {\displaystyle n=p_{1}\cdots p_{k}} {\displaystyle n=p_{1}\cdots p_{k}} einer quadratfreien Zahl keine Primzahl mehr als einmal auf.

Beispielsweise ist die Zahl 6 = 2·3 quadratfrei, während 54 = 2·32·3 nicht quadratfrei ist. Die ersten 20 quadratfreien Zahlen sind

1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, 31, … (Folge A005117 in OEIS)

Eigenschaften

[Bearbeiten | Quelltext bearbeiten]

Die Möbiusfunktion μ ( n ) {\displaystyle \mu (n)} {\displaystyle \mu (n)} an der Stelle n {\displaystyle n} {\displaystyle n} ist genau dann ungleich 0, wenn n {\displaystyle n} {\displaystyle n} quadratfrei ist.

Aus dem Hauptsatz über endlich erzeugte abelsche Gruppen folgt sofort, dass eine endliche abelsche Gruppe mit quadratfreier Ordnung stets zyklisch ist.

Eine Zahl n {\displaystyle n} {\displaystyle n} ist genau dann quadratfrei, wenn der Restklassenring Z / n Z {\displaystyle \mathbb {Z} /n\mathbb {Z} } {\displaystyle \mathbb {Z} /n\mathbb {Z} } reduziert ist, das heißt, wenn außer der Null kein nilpotentes Element enthalten ist.

Die asymptotische Wahrscheinlichkeit, dass eine zufällig gewählte Zahl quadratfrei ist, ist 1 ζ ( 2 ) = 6 π 2 ≈ 61 % {\displaystyle {\tfrac {1}{\zeta (2)}}={\tfrac {6}{\pi ^{2}}}\approx 61\,\%} {\displaystyle {\tfrac {1}{\zeta (2)}}={\tfrac {6}{\pi ^{2}}}\approx 61\,\%}, wobei ζ {\displaystyle \zeta } {\displaystyle \zeta } die Riemannsche ζ-Funktion ist. Das bedeutet: Die Wahrscheinlichkeit, dass eine gleichverteilt aus { 1 , … , N } {\displaystyle \{1,\dots ,N\}} {\displaystyle \{1,\dots ,N\}} gewählte natürliche Zahl quadratfrei ist, konvergiert für N → ∞ {\displaystyle N\rightarrow \infty } {\displaystyle N\rightarrow \infty } gegen 1 ζ ( 2 ) {\displaystyle {\tfrac {1}{\zeta (2)}}} {\displaystyle {\tfrac {1}{\zeta (2)}}}.

Allgemeine Definition

[Bearbeiten | Quelltext bearbeiten]

Ein von 0 verschiedenes Element x {\displaystyle x} {\displaystyle x} eines faktoriellen Rings heißt quadratfrei, wenn in seiner bis auf Reihenfolge und Multiplikation mit Einheiten des Rings eindeutigen Primfaktorisierung x = ε ⋅ p 1 α 1 ⋅ … ⋅ p k α k {\displaystyle x=\varepsilon \cdot p_{1}^{\alpha _{1}}\cdot \ldots \cdot p_{k}^{\alpha _{k}}} {\displaystyle x=\varepsilon \cdot p_{1}^{\alpha _{1}}\cdot \ldots \cdot p_{k}^{\alpha _{k}}} (wobei ε {\displaystyle \varepsilon } {\displaystyle \varepsilon } eine Einheit des Rings ist) alle von Null verschiedenen Exponenten α i {\displaystyle \alpha _{i}} {\displaystyle \alpha _{i}} gleich 1 sind.

Es sei P ( x ) ∈ K [ X ] {\displaystyle P(x)\in K[X]} {\displaystyle P(x)\in K[X]} und P ′ ( x ) {\displaystyle P'(x)} {\displaystyle P'(x)} die formale Ableitung, dann ist P ( x ) {\displaystyle P(x)} {\displaystyle P(x)} quadratfrei, wenn ggT ( P ( x ) , P ′ ( x ) ) = 1 {\displaystyle {\text{ggT}}(P(x),P'(x))=1} {\displaystyle {\text{ggT}}(P(x),P'(x))=1} ist. Somit ist für beliebiges P ( x ) {\displaystyle P(x)} {\displaystyle P(x)} das Polynom P ( x ) / ggT ( P ( x ) , P ′ ( x ) ) {\displaystyle P(x)/{\text{ggT}}(P(x),P'(x))} {\displaystyle P(x)/{\text{ggT}}(P(x),P'(x))} immer quadratfrei.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Paulo Ribenboim: Die Welt der Primzahlen. 2. Auflage. Springer Verlag, 2011, ISBN 978-3-642-18078-1. 

Weblinks

[Bearbeiten | Quelltext bearbeiten]
  • Eric W. Weisstein: Quadratfreie Zahl. In: MathWorld (englisch).
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Quadratfreie_Zahl&oldid=254707785“
Kategorie:
  • Zahlentheorie

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id