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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 28. 02. 2011 17:23

chos
Zelenáč
Příspěvky: 6
Reputace:   
 

důkaz dělitelnosti

Ahoj, potřeboval bych pomoct s důkazem, že pokud n dělí výraz $a^n - b^n$, tak n dělí i $\frac {a^n - b^n}{a-b}$.
Dál je k tomu nápověda: Necht p je prvočinitel n a k násobnost tohoto prvočinitele, tedy takové nejvyšší číslo k, že ještě $p^k$ dělí n. Zkuste dokázat, že $p^k$ dělí výše uvedený zlomek. Začnete úvahou, že p dělí (a-b), nebot v opačném prípade je řešení jednoduché.

Kam jsem se dostal:
Když teda rozložim čitatele na součin, je to $\frac {a^n - b^n}{a-b}=\frac {(a-b) (a^{n-1}+a^{n-2} b+a^{n-3} b^2+...b^n)}{a-b}$.
Pokud tedy n dělí čitatele, dělí buď (a-b) nebo tu druhou závorku. Jestliže dělí $(a^{n-1}+a^{n-2} b+a^{n-3} b^2+...b^n)$, pak dělí i $\frac {(a-b) (a^{n-1}+a^{n-2} b+a^{n-3} b^2+...b^n)}{a-b}$, to je jasný.

Druhá možnost je, že n nedělí tu závorku, tedy musí dělit (a-b). V tom případě ale dělí čitatele i jmenovatele a zase není co řešit.

Kde mám v tý úvaze chybu a jakou roli v tom má hrát to prvočíslo z nápovědy? Jak to má být správně?

Děkuji

Offline

  • (téma jako vyřešené označil(a) chos)

#2 28. 02. 2011 18:18

Pavel
Místo: Ostrava/Rychvald
Příspěvky: 1828
Škola: OU
Pozice: EkF VŠB-TUO
Reputace:   135 
 

Re: důkaz dělitelnosti

↑ chos:

Ve Tvé úvaze je chyba, neplatí totiž, že dělí-li $n$ čitatele, pak dělí buď  $(a-b)$ nebo tu druhou závorku. To by platilo pouze tehdy, kdyby n bylo prvočíslo.


Backslash je v TeXu tak důležitý jako nekonečno při dělení nulou v tělesech charakteristiky 0.

Offline

 

#3 28. 02. 2011 19:26

check_drummer
Příspěvky: 4897
Reputace:   105 
 

Re: důkaz dělitelnosti

↑ claudia:
Proč to neplatí? 1 dělí 1 nebo ne?


"Máte úhel beta." "No to nemám."

Offline

 

#4 28. 02. 2011 19:27

claudia
Richard P. Feynman
Příspěvky: 478
Reputace:   41 
 

Re: důkaz dělitelnosti

check: Omlouvám se, špatně jsem přečetla zadání.


Pište prosím své dotazy srozumitelně a v TeXu (Detexify). Píšete je jen jednou, ale my je čteme mnohokrát. Čím méně času strávím luštěním vaší otázky, tím více mi zbyde na její zodpovězení.

Offline

 

#5 01. 03. 2011 10:35 — Editoval chos (02. 03. 2011 21:10)

chos
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: důkaz dělitelnosti

↑ Pavel:
Dík, to mi předtim nedošlo.  Chápu teda dobře, že tam je třetí možnost - že když je n složené číslo, tak někteří prvočinitelé dělí (a-b) a někteří tu závorku? V tom případě by ale celej ten zlomek měl být nedělitelný
(omlouvám se, že jsem zabedněn, důkazy jsou pro mě moc abstraktní)

Offline

 

#6 02. 03. 2011 20:50

check_drummer
Příspěvky: 4897
Reputace:   105 
 

Re: důkaz dělitelnosti

Nestálo by za to přesunout tuto úlohu do sekce Zajímavé?


"Máte úhel beta." "No to nemám."

Offline

 

#7 13. 04. 2011 11:32

chos
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: důkaz dělitelnosti

Tak jsem se konečně dozvěděl řešení, kdo ho chce vidět, tady je:
Odkaz

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson