Processing math: 100%
 
  Fragen   
Sortierung: 
 #2
avatar+14538 
0
03.04.2016
02.04.2016
 #1
avatar
0
02.04.2016
 #1
avatar+14538 
0

Guten Morgen !

 

Wie viele natürliche Zahlen liegen zwischen 3.17 und 20.16 ?

 

https://de.wikipedia.org/wiki/Nat%C3%BCrliche_Zahl

 

anklicken!

 

Es sind diese Zahlen:   4 , 5 , 6 , 7 ,       , 18, 19 , 20     

 

Es liegen  17  natürliche Zahlen  zwischen  3,17  und  20,16  !

 

Gruß radix smiley !

02.04.2016
01.04.2016
 #1
avatar+26396 
0

Wir wählen zwei beliebige Primzahlen p>q>3.

Man beweise, dass p2q2 immer durch 24 teilbar ist.

 

1. Primfaktorzerlegung von 24: 

24=233

 

Die Primfaktoren 2 und 3 treten in p und q nicht auf, da wir p>q>3 definiert haben.

p2 und p3q2 und q3

 

Somit ist die 24 zu p und q teilerfremd!

ggT(p,24)=ggT(q,24)=1.

 

24=38

Ich versuche jetzt zu zeigen, das p21 bzw. q21 durch 3 und durch 8 teilbar sind. Dann wäre auch p21 bzw. q21 durch 24 teilbar, da die 3 und die 8 teilerfremd sind.

 

2. Teilung durch 3:

 

Satz:  (Euler)

Sei n ein Element der natürliche Zahlen.

Dann gilt für alle a ein Element der natürliche Zahlen, die teilerfremd zu n sind:

aφ(n)1(modn).

 

Wir setzen für a=p resp.  a=q und für n die 3 ein und φ(p)=p1 also φ(3)=2:

pφ(3)1(mod3)p21(mod3)p210(mod3).

 

Somit ist p21 bzw. q21 immer durch 3 teilbar.

 

3. Teilung durch 8:

Alle Primzahlen > 3 sind endweder der Form (4n+1)  oder der Form (4n+3).

ungerage Zahlengerage Zahlenungerage Zahlengerage Zahlen4n+1nur die 2 ist Primzahl4n+34n1234567891011121314151617181920

 

1. Primzahl Form:

p2=(4n+1)2p2=16n2+8n+1p21=16n2+8np21=28n2+8n

Wie man sieht ist p21 durch 8 teilbar. Analog gilt das auch für q21

 

2. Primzahl Form:

p2=(4n+3)2p2=16n2+8n+8+1p21=16n2+8n+8p21=28n2+8n+8

Wie man sieht ist p21 durch 8 teilbar. Analog gilt das auch für q21

 

Fassen wir zusammen:

p210(mod24) und  q210(mod24)

oder umgestellt:

p21(mod24) und  q21(mod24)

 

Man beweise, dass p2q2 immer durch 24 teilbar ist.

p2=1(mod24)q2=1(mod24)0(mod24)110(mod24)00(mod24)

 

 

laugh

01.04.2016

2 Benutzer online

avatar