Primzahlen bsp - Zusammenfassung PDF

Title	Primzahlen bsp - Zusammenfassung
Author	Belde-i Tayyibe
Course	Grundbegriffe der Theoretischen Informatik
Institution	Technische Universität Dortmund
Pages	1
File Size	67.2 KB
File Type	PDF
Total Downloads	2
Total Views	146

Preview

CLICK TO PREVIEW PDF

Summary

Zusammenfassung...

Description

Primzahlen Zusammenfassung: -Per

Definition ist 1 KEINE Primzahl (sonst gäbe es keine weiteren), weshalb 2 die kleinste und einzige gerade Primzahl ist

-Es gibt davon unendlich viele und man verwendet sie z.B. bei der Suche nach dem kleinsten gemeinsamen Vielfachen oder nach dem größten gemeinsamen Teiler mehrerer Zahlen. Beispiel: 2394 soll in Primfaktoren zerlegt werden. 2394 ist durch 2 teilbar, also: eine 2 gemerkt und 2394:2=1197 berechnen. 1197 ist nicht mehr durch 2, aber durch 3 teilbar. 3 merken, Quotient: 1197:3=399. 399 ist nochmal durch 3 teilbar: die zweite 3 merken, Quotient: 133. Das ist nicht mehr durch 3 und nicht durch 5, aber durch die 7 teilbar. 7 merken; 133:7=19. Das ist eine Primzahl, d.h. die Primfaktorzerlegung ist gefunden mit 2394=2·3·3·7·19 oder 2·32·7·19....