Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 01. 07. 2016 11:16 — Editoval liamlim (01. 07. 2016 11:28)

liamlim
Příspěvky: 192
Škola: MFF UK
Pozice: student
Reputace:   
 

Prvočísla

1) Všechny prvočíselné dělitele čísla $x^4 - x^2y^2 + y^4$ jsou tvaru $6k+1$.

2) Všechny prvočíselné dělitele čísla $x^2 + xy + y^2$ jsou buď 3 nebo tvaru $6k+1$.

Pozn.: Na důkaz podle mě není možné jít přímo přes nějaké zbytky, neboť součin dvou čísel tvaru $6k-1$ je tvaru $6k+1$, takže by bylo třeba nějak vyloučit tuto situaci. V mém důkaze jsem na to šel celkem velkou oklikou, důkaz se mi líbí, ale připadá mi až moc komplikovaný. Proto píšu, jsem zvědavý, jak by se na důkaz tvrzení šlo nějak "napřímo". Díky.

Edit.: $x$, $y$ jsou samozřejmě nesoudělná

Offline

 

#2 06. 07. 2016 00:31

nikoma
Příspěvky: 27
Pozice: student
Reputace:   
 

Re: Prvočísla

1. uloha



2. úloha

Offline

 

#3 06. 07. 2016 00:41

liamlim
Příspěvky: 192
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Prvočísla

↑ nikoma:

Já jsem to dělal v podstatě podobně. Úloha mě napadla právě když jsem se snažil pochopit reciprocitu. Nenapadá tě / vás zobecnění pro $\frac{x^n-y^n}{x+y}$? jsem presvedcen ze pro prvočíselné n jediný dělitel tohoto čísla který není tvaru kn+1 může být n, a to pokud n dělí x+y.

Toto absolutně neumím dokázat, ale ani vyvrátit.

Offline

 

#4 06. 07. 2016 01:17

nikoma
Příspěvky: 27
Pozice: student
Reputace:   
 

Re: Prvočísla

↑ liamlim:

Poptal jsem se pár lidí a jeden mi poslal tohle

http://www.primepuzzles.net/puzzles/puzz_276.htm

Offline

 

#5 09. 03. 2017 21:46 — Editoval liamlim (09. 03. 2017 22:10)

liamlim
Příspěvky: 192
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Prvočísla

Nechci zakládat nové téma, protože si to tato úloha ani nezaslouží. Kdyby ale někdo měl zájem o jednu podobnou (a lehkou) větičku, pak:

Buďte $x$, $y$ nesoudělná.

(1) $x^2+y^2$ nemá dělitel tvaru $4k-1$.

(2) Pro každé prvočíslo $n$ dělící $x^2+y^2$ platí, že $n$ dělí $(-xy)^{\frac{n-1}{2}} - 1$

(3) Buď $n$ prvočíselný dělitel $x^2+y^2$ větší nebo roven 3. Pak $n$ nedělí $\frac{x^p + y^p}{x+y}$ pro žádné prvočíslo $p$.

(4) Důsledkem těchto tvrzení by mělo být, že pro každé prvočíslo $n\ge 3$ existuje nekonečně mnoho prvočísel tvaru $kn+1$. Ale tady si nejsem jistý a musím si pár stránek proškrtaného textu znovu projít a případně najít chybu. To udělám až (když) se mi bude chtít.

edit: nezapomeňte na fakt, že součin dvou čísel tvaru $4k-1$ je tvaru $4k+1$... Není tedy zase možné přímočaře použít zbytků.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson