Kezdőoldal » Tudományok » Természettudományok » Létezik valami érdekes matemat...

Létezik valami érdekes matematikai-tétel, amelyikben négyzetszámok és prímek is szerepelnek?

Figyelt kérdés

2017. okt. 5. 16:16
 1/7 anonim ***** válasza:

Tételt nem, sejtést viszont kettőt is tudok, ami valahol még érdekesebbé is teszi őket, mivel látszólagos egyszerűségük ellenére nyitott problémák:


Bármely két, egymást követő négyzetszám között található prím.


Végtelen sok a^2 + 1 alakú prím létezik.

2017. okt. 5. 16:50
Hasznos számodra ez a válasz?
 2/7 anonim ***** válasza:

Elég relatív az, hogy kinek mi az érdekes.

Számomra érdekes: az egymást követő négyzetszámok - n^2 és (n+1)^2 (n>0) - között mindig van prím.

2, 2, 2, 3, 2, 4, 3, 4, 3, 5, 4, 5, 5, 4, 6, 7, 5, 6, 6, 7, 7, 7, 6, 9, 8, 7, 8, 9, 8, 8, ... db prím

Teljesen nyilvánvaló, egyre több prím van közöttük, egyre kisebb relatív szórással, mégsem tudjuk bizonyítani hogy igaz!

(Jelenleg, de lehet hogy sokáig.)

2017. okt. 5. 16:58
Hasznos számodra ez a válasz?
 3/7 2*Sü ***** válasza:
100%

Bármely 3-nál nagyobb prímre – jelöljük p-vel – igaz, hogy: p²-1 osztható 24-el.


Bizonyítás:


Résztétel: Bármelyik prímszám felírható 6k±1 formátumban.

Részbizonyítás:

Bármelyik szám felírható 6 egész számú szorzatának és egy {0,1,2,3,4,5} számnak az összegeként. Máshogy fogalmazva felírható 6k+m alakban, ahol k∈ℤ, m∈{0,1,2,3,4,5}. Ez hatféle eset. Nézzük mindegyiket.

6k → osztható 2-vel, 3-al, 6-al, hiszen 6 eleve osztható ezekkel.

6k+1

6k+2 = 2*(3k+1) → osztható 2-vel

6k+3 = 3*(2k+1) → osztható 3-al

6k+4 = 2*(3k+2) → oszthat= 2-vel

6k+5


Ebből következik, hogy a 6k, 6k+2, 6k+3, 6k+4 számok biztosan összetett számok. Ebből meg következik, hogy ha egy szám prímszám, akkor az csak 6k+1, vagy 6k+5 formátumú lehet, ha más formátumú lenne, nem lenne prím. (Mivel a 6k+5 formátum egyenértékű a 6k-1 formátummal – csak egy eggyel kisebb k-t kell venni, 6k+5 = 6(k+1)-1 –, ezért azt is szokták mondani, hogy minden prímszám felírható 6k±1 formátumban.)


~ ~ ~ ~ ~ ~ ~


Nézzük, mi van, ha a prímszámunk 6k+1 formátumú:

p²-1 = (6k+1)² -1 = 36k² + 12k + 1 - 1 = 36k² + 12k

Nézzük, mi van, ha a prímszámunk 6k-1 formátumú:

p²-1 = (6k-1)² -1 = 36k² - 12k + 1 - 1 = 36k² - 12k


Ergo:

p²-1 = 36k² ± 12k = 12k * (3k ± 1)


~ ~ ~ ~ ~ ~ ~


k lehet páros, és akkor felírható 2m alakban. (Ahol m egész szám.)

k lehet páratlan, és akkor felírható (2m+1) alakban. (Ahol m egész szám.)


Ha k páros, akkor:


p²-1 = 12k * (3k ± 1) = 12*2*m * (6*2*m ± 1) = 24 * m * (12m ± 1)

Mivel [m * (12m ± 1)] egész szám, így a p²-1 osztható lesz 24-el.


~ ~ ~


Ha k páratlan, akkor:

k = 2m + 1

3k = 3*(2m+1) = 6m + 3

Ehhez egyet hozzáadva, vagy egyet elvéve mindenképpen páros számot kapunk.

3k + 1 = 6m + 3 + 1 = 6m + 4 = 2*(m+2) = 2z

Ahol z = (m+2) így természetesen z∈ℕ

3k - 1 = 6m + 3 - 1 = 6m + 2 = 2*(m+1) = 2z

Ahol z = (m+1) így természetesen z∈ℕ


Ergo:

p²-1 = 12k * (3k ± 1) = 12 * k * 2 * z = 24 * k * z

Így tehát p²-1 osztható 24-el.


~ ~ ~ ~ ~ ~ ~


Ergo ha k páros, ha k páratlan, akkor is a 12k * (3k ± 1) osztható lesz 24-el. És mivel p²-1 = 12k * (3k ± 1), ezért p²-1 osztható lesz 24-el.

2017. okt. 5. 17:56
Hasznos számodra ez a válasz?
 4/7 anonim ***** válasza:
52%
Négyzetszám prímfelbontásában minden prím páros kitevőn szerepel. (Visszafelé is igaz.)
2017. okt. 6. 00:05
Hasznos számodra ez a válasz?
 5/7 anonim ***** válasza:

a^2+b^2 számnak minden 4k+3 alakú prímosztója páros hatványon szerepel.


Emiatt, ha

31|a^2+b^2

akkor

31^2|a^2+b^2


Mert 31 = 4*7+3.

2017. okt. 6. 15:04
Hasznos számodra ez a válasz?
 6/7 anonim ***** válasza:

Ez meg egy hasonló:


Fermat tétele, hogy a 4n+1 alakú prímek mindig előállíthatók két négyzetszám összegeként (pl. 13=22+32), míg a 4n+3 alakú prímekre ez nem teljesül.


Az, hogy a 4n+3 nem állítható elő, következik az előzőből.

2017. okt. 6. 15:59
Hasznos számodra ez a válasz?
 7/7 vurugya béla ***** válasza:

Az első n darab prím összege mindig nagyobb n² -nél.

A bizonyítás nem nehéz, csak arra kell gondolni, hogy az első n darab páratlan szám összege épp n²-tel egyenlő.

2023. júl. 7. 16:20
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!