Primzahlen Primzahlen sind natürliche Zahlen, die nur durch sich selbst und durch 1 teilbar sind? Bedingung: Die Zahl muss größer sein als 1.

Slides:



Advertisements
Ähnliche Präsentationen
Teilbarkeitsregeln / Endstellen (1) 2 – 5 – 10
Advertisements

Terme, Proportionalität, Prozentrechnung
Beispiel: RSA Man nehme 2 große Primzahlen p und q. p = 3 , q = 5
Beispiel zum RSA-Algorithmus
II. Arithmetik. II. Arithmetik 4. Die natürlichen Zahlen.
Das duale Zahlensystem
Zusammenfassung der Vorwoche
Vokabeln Zeit Wortstellung Verben Alles geht!
FOR Anweisung.
FOR Anweisung. Aufgabe : Ausgabe aller ganzen Zahlen von 0 bis 100 auf dem Bildschirm.
DO...WHILE Anweisung.
Kapitel 3 Elementare Datenstrukturen TexPoint fonts used in EMF.
Interpretation und Isomorphie Bedeutung und Form in der Mathematik.
Problemstellung Berechne die Summe der Quadrate aller natürlichen Zahlen bis zu einer vorgegebenen Zahl (bspw. 100)! Oder mathematisch: Berechne.
PKJ 2005/1 Stefan Dissmann Zusammenfassung der Vorwoche Variable stehen für (einen) Wert, der sich im Programmablauf ändern kann. Variablen besitzen einen.
= 4x x nach links, Zahl nach rechts! -2x 4x -2x + 52x – 2x x -2x = 2x – 2x x Zahl 2x= = 2x -15 x = - 10 = 4x + 52x -15 Beispiel.
(Ron Rivest, Adi Shamit, Leonard Adleman , 1977)
Zahlen sprechen Die gute alte DM – schade, dass es (noch) keinen Schein gibt!
Zahlen geschickt addieren
Zahlen mit Zahlen ausmessen
Zuordnungen Aufgabe Ein Fliesenleger kann mit 24 quadratischen Platten verschiedene Rechtecke mit gleichem Flächeninhalt legen.
Gymnasium Horn – Bad Meinberg
So kannst du beide schnell berechnen.
Längeneinheiten Längen messen bedeutet, sie mit einer Einheitslänge vergleichen. Die Einheitslänge ist der Meter (m). Alle anderen Längeneinheiten sind.
1. Mengenlehre Grundbegriffe.
Norbert Schwarz, Volksschule Deining 2006
Materialien zum Informatikunterricht (Pohlig-Häberle)
Himmlisches Angebot Drei Europäer vor der Himmelstür.
Himmlisches Angebot Drei Schlosser vor der Himmelstür.
Der Transformator Ein Transformator besteht aus zwei getrennten Spulen auf einem geschlossenen Weicheisenkern.
1. Mengenlehre Grundbegriffe.
Ziel: patterns in numbers
Teile teilen.
Anhang A: Binährzahlen
Unser Sonnensystem Teil 1
Einführung ins Lösen von Textaufgaben (Textgleichungen)
Wahrscheinlichkeitsrechnung
Von der Wertetabelle zur Funktion
Drei Schlosser vor der Himmelstür
Hier die Frage formulieren ...
Der kleine Satz des Fermat
Zusammengefasst hier nochmals alle wichtigen Regeln zur Teilbarkeit:
(C) 2003, Hermann Knoll, HTW Chur, Fachhochschule Ostschweiz 1 RSA-Algorithmus 1978 von Ronald Rivest, Adi Shamir und Leonard Adleman erfunden.
teKRY409 Referat Bernet: Schlüsselmanagement
Mathematik bei den Griechen
Numbers: Die Zahlen 1 – eins 2 – zwei 3 – drei 4 – vier 5 – fünf
durch 2 Wenn die letzte Ziffer durch 2 teilbar ist
1. 2. Berechnen von Wahrscheinlichkeiten
Garantie-Zertifikat. Garantie zum Laufzeitende Airbag Safe Unterschwelle, ab der starke Kursverluste eintreten Schwelle, bis zu der Verluste begrenzt.
ČÍSLOVKY ZAHLEN.
Gebührensatzung ab Elternabend zur Informationen.
Programmiervorkurs WS 2014 Referenzdatentypen
Ein sicheres Verfahren, die Teilbarkeit einer Zahl zu prüfen ist, die Zahl tatsächlich zu teilen und zu sehen, ob die Teilung „aufgeht“, das Ergebnis.
Pierre Fermat.
20 Aufgaben zu den binomischen Formeln für die Klasse 8b
Mehrfachausführungen Schleifen in VB 2010 ee. Programmidee: Der Anwender gibt eine Zahl ein, und das Programm gibt die Mehrfachen dieser Zahl aus (das.
– Veranschaulichung von Zahlen und Daten –
Wie berechnet man ein Dreieck?
„MATHE AUF DEUTSCH”.
Zahlen, die nur durch 1 oder durch sich selbst teilbar sind, nennt man Primzahlen. Die 1 ist keine und die 2 ist die einzige gerade Primzahl.
A T I N S.
Zaubereien mit deiner Handynummer
Primzahlzwillingsrekorde – nicht nur eine Jagd nach Monstern
Ungleichnamige Brüche haben verschiedene Nenner
Zweitstudium Mathematik Mathematikdidaktik mit sonder- pädagogischem Bezug Mathematikdidaktik Mathematik 1 Prof. Dr. Thomas Gawlick Institut für Didaktik.
Meine Zahlen.
Teilbarkeit und Primzahlen
Die Zahlen
kleinstes gemeinsames Vielfaches – größter gemeinsamer Teiler
Die Zahlen
 Präsentation transkript:

Das Sieb des Eratosthenes - oder welche Zahlen bis 100 sind Primzahlen?

Primzahlen Primzahlen sind natürliche Zahlen, die nur durch sich selbst und durch 1 teilbar sind? Bedingung: Die Zahl muss größer sein als 1.

Zwei ist nur durch 1 teilbar und durch sich selbst Zwei ist nur durch 1 teilbar und durch sich selbst. Diese Zahl ist also eine Primzahl

Eratosthenes bemerkte folgendes: „Alle Vielfachen von 2 können dann keine Primzahl mehr sein.“

Drei ist eine Primzahl. Alle Vielfachen von 3 können dann keine Primzahl mehr sein.

5 ist eine Primzahl. Alle Vielfachen von 5 können dann keine Primzahl mehr sein.

7 ist eine Primzahl. Alle Vielfachen von 7 können dann keine Primzahl mehr sein. Die restlichen Zahlen sind alle Primzahlen bis 100.

Computer haben schon eine Primzahl errechnet mit 200 000 Stellen.