Hot News:

Unser Angebot:

  Foren auf CAD.de
  Heisse Eisen
  Beweise, daß alle ungeraden natürlichen Zahlen Primzahlen sind.

Antwort erstellen  Neues Thema erstellen
CAD.de Login | Logout | Profil | Profil bearbeiten | Registrieren | Voreinstellungen | Hilfe | Suchen

Anzeige:

Darstellung des Themas zum Ausdrucken. Bitte dann die Druckfunktion des Browsers verwenden. | Suche nach Beiträgen nächster neuer Beitrag | nächster älterer Beitrag
  
Online-Kurs: Grundlagen des 3D-Druck-Designs für Industrieingenieure , ein Kurs
Autor Thema:  Beweise, daß alle ungeraden natürlichen Zahlen Primzahlen sind. (1385 mal gelesen)
Ben222
Mitglied
Dipl.-Ing. Maschinenbau (FH)


Sehen Sie sich das Profil von Ben222 an!   Senden Sie eine Private Message an Ben222  Schreiben Sie einen Gästebucheintrag für Ben222

Beiträge: 524
Registriert: 04.10.2005

Windows 2000/ XP
OneSpaceDisigner
BeckerCAD 4.0
PRO-E

erstellt am: 14. Dez. 2005 13:30    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Verschiedene Studenten werden zu folgendem Problem konsultiert:
Beweise, daß alle ungeraden natürlichen Zahlen Primzahlen sind.

Nun, der erste studiert Mathematik:
- "Hmmm, 1 ist eine Primzahl, 3 ist Prim, 5 ist Prim und nach dem Prinzip der vollständigen Induktion sind alle ungeraden natürlichen Zahlen Primzahlen."

Ein Physikstudent will sich mal an der Sache versuchen:
- "Also ich beweis das ganze mal mit einer Versuchsreihe: 1 ist Prim, 3 ist Prim, 5 ist Prim, 7 ist Prim, 9 ist - äh - ein Experimentierfehler, 11 ist Prim, 13 ist Prim... stimmt!"

Der Dritte studiert Ingenieurwissenschaft:
- "Also irgendwie kann das doch nicht stimmen... Mal sehn: 1 ist Prim, 3 ist Prim, 5 ist Prim, 7 ist Prim, 9 ist... 9 ist... na, bei einer gewissen Fehlertoleranz ist 9 eine Primzahl, 11 ist Prim, 13 ist Prim... Tatsache, stimmt."

Jetzt versucht sich ein Informatikstudent an der Sache:
- "Naja, ihr wart zwar nah dran, aber ich hab grad ein C-Pro- gramm geschrieben, das den richtigen Beweis liefert."
Er geht zum Terminal und startet sein Programm. Während er die Ausgabe auf dem Schirm abliest, sagt er:
- "1 ist Prim, 1 ist Prim, 1 ist Prim, 1 ist Prim..."

Ein zweiter Informatikstudent meint darauf:
- "Ach, was! C! Das ist die falsche Sprache. Ich probiers mal mit UNIX und PASCAL. Mal sehen:
1 ist Prim, 3 ist Prim, 5 ist Prim, 7 ist Prim, 9 ist... ******e: segmentation fault: core dumped..."

Und zu guter Letzt meint ein Jurist:
- "Sacht ma, Jungs, was macht Ihr Euch es denn so schwer? Nehmen wir doch mal 1. Das ist eine Primzahl. Da ham wa doch unseren Präzedenzfall..."


Grüße Beni

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Roland Leiter
Moderator
Berechnungsingenieur


Sehen Sie sich das Profil von Roland Leiter an!   Senden Sie eine Private Message an Roland Leiter  Schreiben Sie einen Gästebucheintrag für Roland Leiter

Beiträge: 10
Registriert: 08.11.2000

ProE und ProM i2, 2001, WF und WF2
HPxw6000, x4000

erstellt am: 14. Dez. 2005 14:15    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Netter Gedanke, nur leider stimmt der Ausgangspunkt nicht:
die Zahl '1' ist keine Primzahl ...
http://de.wikipedia.org/wiki/Primzahl

------------------
HTH
Roland

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Ben222
Mitglied
Dipl.-Ing. Maschinenbau (FH)


Sehen Sie sich das Profil von Ben222 an!   Senden Sie eine Private Message an Ben222  Schreiben Sie einen Gästebucheintrag für Ben222

Beiträge: 524
Registriert: 04.10.2005

Windows 2000/ XP
OneSpaceDisigner
BeckerCAD 4.0
PRO-E

erstellt am: 14. Dez. 2005 14:35    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

aaah, danke, man lernt nie aus!

aber des soll ja auch nur ein witz sein und keine mathematisch
korrekte unterrichtsstunde.....

aber du hast natürlich recht und für diese weisheit gibt es natürlich
10 u´s für dich...

grüsse beni

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Foxus
Mitglied
Konstrukteur


Sehen Sie sich das Profil von Foxus an!   Senden Sie eine Private Message an Foxus  Schreiben Sie einen Gästebucheintrag für Foxus

Beiträge: 77
Registriert: 17.05.2004

SWX 2011
Microsoft WindowsXP Professional

erstellt am: 14. Dez. 2005 15:11    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

ach wirklich??

1 ist nur durch 1 und sich selbst teilbar....

oder was ist nun die Definition einer Primzahl?

Was war zuerst da? Henne oder Ei?

mfg, Foxus

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Tobi79
Moderator
Projektleiter / CAD-Administrator


Sehen Sie sich das Profil von Tobi79 an!   Senden Sie eine Private Message an Tobi79  Schreiben Sie einen Gästebucheintrag für Tobi79

Beiträge: 679
Registriert: 22.02.2002

der Tag ist immer 24 Stunden lang, aber unterschiedlich breit...

erstellt am: 14. Dez. 2005 17:22    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Zitat:
Original erstellt von Foxus:
oder was ist nun die Definition einer Primzahl?


gemäss Wiki "Eine Primzahl ist eine natürliche Zahl mit genau zwei verschiedenen natürlichen Teilern 

------------------
Tobi 

      FASHION

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

Toto1901
Mitglied
Elektromechaniker


Sehen Sie sich das Profil von Toto1901 an!   Senden Sie eine Private Message an Toto1901  Schreiben Sie einen Gästebucheintrag für Toto1901

Beiträge: 96
Registriert: 05.06.2003

erstellt am: 14. Dez. 2005 20:24    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Hi
   


@ Ben 10Us unterwegs
------------------
symbadische Grüße
Thomas

[Diese Nachricht wurde von Toto1901 am 14. Dez. 2005 editiert.]

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

A_Balou
Plauderprofi V.I.P. h.c.




Sehen Sie sich das Profil von A_Balou an!   Senden Sie eine Private Message an A_Balou  Schreiben Sie einen Gästebucheintrag für A_Balou

Beiträge: 5231
Registriert: 26.04.2005

Hier wird ab sofort ohne System und Zusatz gearbeitet ;-)

erstellt am: 14. Dez. 2005 22:02    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Zitat:
Original erstellt von Tobi79:

gemäss Wiki "Eine Primzahl ist eine natürliche Zahl mit genau zwei verschiedenen natürlichen Teilern 



Das mag sein, aber hier bei der neulich von Cooba geposteten Seite, wird das meiner Meinung nach viel einleuchtender erklärt oder so

Damit Ihr nicht extra selbst hin müsst hab ichs mal rausgezogen


Primzahl
aus Kamelopedia, der freien Wissensdatenbank
Springe zu: Navigation, Suche

Primzahlen sind die ersten Zahlen, die es gab. Die allererste Zahl war die 2. Die 1 wurde erst viel später entdeckt (siehe weiter unten), wer bräuchte sie auch, wenn man noch nicht weiterzählen kann. Nach der zwei wurde von indischen Kamelen die drei entdeckt, die erste große Erungenschaft der Mathematik. Damit waren alle Kamele fürs erste zufrieden, denn damit konnte man sowohl die Anzahl der Höcker eines Kamels zählen und zugleich der Behauptung widersprechen, daß Kamele nicht bis 3 zählen könnten.

Irgendwann machten sich dann die Mathematiker über die Zahlen her und fragten sich, was passiert, wenn man alle bekannten Zahlen addiert und entdeckten so die 5. Danach versuchten sie das gleiche nochmal, entdeckten dabei aber nicht die 10, sondern weil sie vegessen haben die drei hinzuzuzählen die 7. Als sie merkten, daß sie die 3 vergessen hatten, zählten zwei Mathematiker gleichzeitig die 3 dazu und entdeckten so die 13. Es dauerte danach nicht lange, bis eine äußerst einfache Rekursionsformel für Zahlen entdeckt wurde, die sofort die nächsten Zahlen lieferte: 17, 19, 23, 29,...

Ein besondere Rolle nimmt die Primzahl 11 ein, da sie außerdem noch eine absolut trinkfeste Schnapszahl ist. Die einzige Primzahl ihrer Art (wenn man mal von 1111111111111111111, 11111111111111111111111 und einigen unanständig großen Zahlen absieht) (0). Kamele die zu oft einer 11 begegnen können leicht sozial abrutschen und zum Nieselprim mutieren. Und da Mathematiker nicht trinken oder wenn sie trinken nicht denken, konnte die 11 erst relativ spät entdeckt werden. Die 11 im Pascalschen Dreieck:
Bild:B-1hochN-1.png  --> für 10 = B; 11 = B + 1 -->  Bild:11-hoch-N-1.png
Vernüpfung der i Elemente der n-ten Zeile im Pascalschen Dreieck unter Verwendung eines Zahlenssystems mit der Basis B. Darstellung unter Verwendung der Ziffern 0, 1, ... (B-1).
Beispiel mit Heximaler Basis B (0,1,2,3,4,5):

                                          Heximal Dezimal
n=1                1                      1= 11^0 1 = 7^0
  2              1  1                    11= 11^1 7 = 7^1
  3            1  2  1                121= 11^2 49 = 7^2
  4          1  3  3  1              1331= 11^3 343 = 7^3
  5        1  4  10  4  1          15041= 11^4 2401 = 7^4
  6      1  5  14  14  5  1        205451= 11^5 16807 = 7^5      lshe
  7    1  10  23  32  23  10  1    2304401= 11^6 117649 = 7^6  sca    es K
  8  1  11  33  55  55  33  11  1  25352411= 11^7 823543 = 7^7 Pa          amel

Es treiben sich, gut getarnt, zumeist extraterestrische 11en herum, die ganz und gar nicht primzahlig sind! Neben: 11binär = 3dezimal = Prim; 11heximal = 7dezimal = Prim und 11hexadezimal = 17dezimal = Prim; gibt es auch sogenannte "falsche Elfer" wie: 11oktal = 9dezimal = 3*3 ! und 1113 = 14dezimal = 2*7 !, Don't Panic! (1).

So hatten die Mathematiker zwar unendlich viele Zahlen entdeckt, waren aber der Meinung, daß da noch welche fehlten. Das dadurch berühmt gewordene Kamel Fermat entdeckte etwa 500 Jahre nach der Rekursionsformel für Zahlen eine weitere Zahl: Die 1. Um sie von den älteren Zahlen zu unterscheiden, nannte er die älteren Zahlen als die ersten Zahlen, also Primzahlen und schrieb dann den als Fermats letzter Satz berühmtgewordenen Satz auf den Rand des Krimis, den er gerade las "1 ist keine Primzahl".

Allerdings blieb es noch lange danach unklar, ob es noch weitere Nichtprimzahlen gab. Erst 1997 konnte ein ergänzender Beweis zu Fermats letzten Satz vorgelegt werden, der noch 419 weitere Nichtprimzahlen aufzeigte. Seitdem kann man ohne auf Zahllücken zu stoßen bis 517 zählen.

Größere Nichtprimzahlen konnten noch nicht gefunden werden, da diese Zahlen überabzählbar endlich werden. Im Rahmen des GIMPS-Projektes werden solche Nichtprimzahlen gesucht. Auf die erste Nichtprimzahl mit mehr als 3 Stellen ist eine Belohnung von 1000003 Teuro ausgesetzt.
[bearbeiten]
(0)

Echte Schnapszahlen sind natürlich zweistellig bzw. dreistellig. Bei 1111...en etc. handelt es sich genau genommen um Bierzahlen. Das wird aber oft in der Trinkerpraxis nicht so genau genommen.
[bearbeiten]
(1)

Selbstverständlich leugnet auch Douglas Adams, der Schreiber des Romans "Per Anhalter durch die Galaxis" jeglichen Bezug der Zahl 42 zur Zahlenbasis 13, aber das ist nur ein Trick der Außerirdischen, um die Kamele zu verwirren.

Bild:siehe_auch.jpg Siehe auch:  54, 42, Frage und Per Anhalter durch Ägypten, Primzahlenraupe
[bearbeiten]
(2)

Ich vermute, dass es ein Konstruktionsprinzip für Nichtprimzahlen gibt. Mein erster Versuch hierfür war: Für alle Primzahlen p gibt es ein n = p + 1, so dass n eine Nichtprimzahl ist. Leider bin ich nicht bewandert genug, um dies zu beweisen, aber vielleicht gelingt das ja jemand anderem. Denn fast jede Primzahl ungerade, wenn man nun 1 hinzuzählt, wird die Zahl gerade, so dass sie durch 2 teilbar ist. Allerdings gibt es hier ein Gegenbeispiel, nämlich ist die 2 bereits gerade, so dass beim Hinzuzählen von 1 erneut eine Primzahl herauskommt. Das beweist einmal mehr die Wichtigkeit der Entdeckung der 2 und der 3. Oder so.


------------------
Ob man seine Kinder gut erzogen hat, erkennt man am Verhalten seiner Enkelkinder.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP


Ex-Mitglied

erstellt am: 15. Dez. 2005 01:23    Editieren oder löschen Sie diesen Beitrag!  <-- editieren / zitieren -->   Antwort mit Zitat in Fett Antwort mit kursivem Zitat

Zitat:
Original erstellt von Ben222:
"Naja, ihr wart zwar nah dran, aber ich hab grad ein C-Programm geschrieben..."

#include <stdio.h>
#include <conio.h>

void main(void)
{
long int zahl, i;
int flagg;

printf("\nPrimzahlenerkennung\n");
printf("Geben sie eine naturelich Zahl groesser 2 ein:");
scanf("%ld", &zahl);

if (zahl % 2 == 0)
{
printf("Keine Primzahl, Ende!");
return;
}
else
{
flagg = 0;      /* Zahl = Pimzahl */
for (i=3; i<zahl; i+=2)
{
if (zahl % i == 0)
{
flagg=1;
break;
}
}
if (flagg)
printf("Keine Primzahl\n");
else
printf("Prima Primzahl\n");

return;
}
}

 

Anzeige.:

Anzeige: (Infos zum Werbeplatz >>)

Darstellung des Themas zum Ausdrucken. Bitte dann die Druckfunktion des Browsers verwenden. | Suche nach Beiträgen

nächster neuerer Beitrag | nächster älterer Beitrag
Antwort erstellen


Diesen Beitrag mit Lesezeichen versehen ... | Nach anderen Beiträgen suchen | CAD.de-Newsletter

Administrative Optionen: Beitrag schliessen | Archivieren/Bewegen | Beitrag melden!

Fragen und Anregungen: Kritik-Forum | Neues aus der Community: Community-Forum

(c)2025 CAD.de | Impressum | Datenschutz