• Keine Ergebnisse gefunden

Primzahlen 1. Schritt

N/A
N/A
Protected

Academic year: 2021

Aktie "Primzahlen 1. Schritt"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Beispiel für Primfaktorzerlegung 56 = 2 ∙ 28

= 2 ∙ 2 ∙ 14

= 2 ∙ 2 ∙ 2 ∙ 7

Primzahlen 1. Schritt

Zerlege alle Zahlen für die Bestimmung des kgVs in ihre

Primfaktoren

𝒌𝒈𝑽 𝟑, 𝟒, 𝟕 = 𝟖𝟒

𝕍

𝟑

= 𝟑, 𝟔, 𝟗, 𝟏𝟐, 𝟏𝟓, 𝟏𝟖, 𝟐𝟏, 𝟐𝟒, 𝟐𝟕, 𝟑𝟎, 𝟑𝟑, 𝟑𝟔, 𝟑𝟗, 𝟒𝟐, 𝟒𝟓, 𝟒𝟖, 𝟓𝟏, 𝟓𝟒, 𝟓𝟕, 𝟔𝟎, 𝟔𝟑, 𝟔𝟔, 𝟔𝟗, 𝟕𝟐, 𝟕𝟓, 𝟕𝟖, 𝟖𝟏, 𝟖𝟒, 𝟖𝟕, 𝟗𝟎, … kgV mit Hilfe eines Vergleiches

Aufgabe

𝕍

𝟒

= 𝟒, 𝟖, 𝟏𝟐, 𝟏𝟔, 𝟐𝟎, 𝟐𝟒, 𝟐𝟖, 𝟑𝟐, 𝟑𝟔, 𝟒𝟎 𝟒𝟒, 𝟒𝟖, 𝟓𝟐, 𝟓𝟔, 𝟔𝟎, 𝟔𝟒, 𝟔𝟖, 𝟕𝟐, 𝟕𝟔, 𝟖𝟎, 𝟖𝟒, 𝟖𝟖, 𝟗𝟐, 𝟗𝟔, 𝟏𝟎𝟎, 𝟏𝟎𝟒, … 𝕍

𝟕

= 𝟕, 𝟏𝟒, 𝟐𝟏, 𝟐𝟖, 𝟑𝟓, 𝟒𝟐, 𝟒𝟗, 𝟓𝟔, 𝟔𝟑, 𝟕𝟎, 𝟕𝟕, 𝟖𝟒, 𝟗𝟏, 𝟗𝟖, 𝟏𝟎𝟓, …

𝒌𝒈𝑽 𝟑, 𝟒, 𝟕

3 = 3

4 = 2 ∙ 2

7 = 7

Primfaktorzerlegung

2 2 3 7

2. Schritt

Notiere alle Primfaktoren.

Kommen Faktoren mehrfach vor, zähle die Stellen einfach.

3. Schritt

Multipliziere alle Faktoren.

𝟐 ∙ 𝟐 ∙ 𝟑 ∙ 𝟕 = 𝟖𝟒

(2)

Beispiele

𝒌𝒈𝑽 𝟑, 𝟖, 𝟏𝟐

3 = 3

8 = 2 ∙ 2 ∙ 2 12 = 2 ∙ 2 ∙ 3

Primfaktorzerlegung

2 2 2 3

𝟐 ∙ 𝟐 ∙ 𝟐 ∙ 𝟑 = 𝟐𝟒

𝒌𝒈𝑽 𝟔, 𝟏𝟓, 𝟐𝟏

6 = 2 ∙ 3 15 = 3 ∙ 5

21 = 3 ∙ 7

Primfaktorzerlegung

2 3 5 7

𝟐 ∙ 𝟑 ∙ 𝟓 ∙ 𝟕 = 𝟐𝟏𝟎

1. Schritt

Zerlege alle Zahlen für die Bestimmung des kgVs in ihre

Primfaktoren 2. Schritt

Notiere alle Primfaktoren.

Kommen Faktoren mehrfach vor, zähle die Stellen einfach.

3. Schritt

Multipliziere alle Faktoren.

= 𝟐𝟒 = 𝟐𝟏𝟎

𝕍

𝟑

= 𝟑, 𝟔, 𝟗, 𝟏𝟐, 𝟏𝟓, 𝟏𝟖, 𝟐𝟏, 𝟐𝟒, 𝟐𝟕, 𝟑𝟎, 𝟑𝟑, 𝟑𝟔, 𝟑𝟗, 𝟒𝟐, 𝟒𝟓, 𝟒𝟖, 𝟓𝟏, … 𝕍

𝟖

= 𝟖, 𝟏𝟔, 𝟐𝟒, 𝟑𝟐, 𝟒𝟎, 𝟒𝟖, 𝟓𝟔, …

𝕍

𝟏𝟐

= 𝟏𝟐, 𝟐𝟒, 𝟑𝟔, 𝟒𝟖, 𝟔𝟎, …

Referenzen

ÄHNLICHE DOKUMENTE

Auch in diesem Fall ist beim Ausstieg nach (3a) und (3b) die Zahl n garantiert zusammengesetzt, denn sie verh¨ alt sich nicht wie eine Primzahl. Diese sind f¨ ur große x genauso

Besonders einfach ist die Multiplikation, wenn die beiden Faktoren als Bitfelder zur Basis 2 vorliegen. Dann kommt man allein mit Additionen und Shiftoperationen aus. rightshift

Die Funktion gibt true zur¨ uck, wenn die ganze Zahl n eine Primzahl oder eine starke Pseudo-Primzahl f¨ ur zehn zuf¨ allig gew¨ ahlte Basen ist, sonst wird false zur¨ uckgegeben..

Besonders einfach ist die Multiplikation, wenn die beiden Faktoren als Bitfelder zur Basis 2 vorliegen. Insgesamt kann das klassische Verfahren f¨ ur die Berechnung eines Quadrats so

Dabei sollen s(x ), t(x ) m¨ oglichst kleine Koeffizienten haben in dem Sinne, dass in der gesuchten Darstellung keine Nichteinheit mehr herausgek¨ urzt

Hat man ein Shape -Objekt erzeugt, so kann dieses mit Hilfe der draw() - und fill() -Funktionen von Graphics2D gezeichnet werden, z.. a) Finden Sie mit Hilfe der

Nach Samuel Yates heißt eine Primzahl einmalig (engl. unique prime), wenn sie die einzige Primzahl ist, die eine bestimmte Periodenlänge besitzt. 4, wodurch sie einmalig sind.

Epson Drucker können jedoch, auch wenn Ihr Monitor Adobe RGB nicht unterstützt, Daten ausgeben, die den Adobe RGB-Farbraum verwenden.. Auch wenn die vom Monitor dargestellten