The Postal Owl

Logged in: Santa Claus (home)   

Diskrétní matematika

Back to the course Grade

Dělitelnost [A]

Deadline: 2021-10-12 23:59 (449 days ago)

Martin Koutecký — 2021-10-05 11:01 (457 days ago) — reply

Dokažte, že pro každé $n \in \mathbb{N}$ je $n^5 - n$ dělitelné 5
(beze zbytku).

Santa Claus — 2021-10-08 18:48 (453 days ago) — editreply

$5 |(n^5 - n)$ pro $n \in \mathbb{N}$
 
 Důkaz indukcí:
 
 předpokládejme, že pro $n$ věta platí (indukční předpoklad).
 
 Pro $n = 1$ věta platí:  
 
 $5 |(1^5 - 1)$  
 
 $5 |0$
 
 Dokažme větu pro $n + 1$  
 $(n+1)^5 - (n+1) = (n+1)^5 - n - 1 =$
 
 $= n^5 + 5n^4 + 10n^3 + 10n^2 + 5n + 1 - n - 1 =$
 
 $= (n^5 - n) + (5n^4 + 10n^3 + 10n^2 + 5n)=$
 
 $= (n^5 - n) + 5(n^4 + 2n^3 + 2n^2 + n)$
 
 a protože $5|(n^5 - n) \wedge 5|5(n^4 + 2n^3 + 2n^2 + n)$, platí, že 
 $5|(n+1)^5 - (n+1)$
 
 Protože věta platí pro první možné $n$ a pro každé následující $n$, věta platí pro každé $n$.

Martin Koutecký — 2021-10-12 11:12 (450 days ago) — reply

Super, ano, můžeš být korektorem.

Points: 3.00

Martin Koutecký — 2021-10-13 12:10 (449 days ago) — reply

Ahoj, jen chci ještě dodat -- obecně se snaž lidem nabídnout takovou zpětnou vazbu, že pokud se budou snažit, můžou dokonvergovat ke správnému řešení a dostat za něj plný počet bodů. Tzn. snaž se je nakopnout, řekni, že si můžou chyby opravit atd. Jen pokud by někdo dostal příliš velkou nápovědu, tak za to už nemůže dostat plný počet bodů.

Santa Claus — 2021-10-13 12:21 (449 days ago) (after deadline)editreply

Díky za připomínku. Můžu se ještě zeptat, je přípustné odevzdat opravu řešení (původně odevzdaného před deadline) i po deadline? Jestli ano, tak bych je k tomu ještě pobídl. Z formulace na webu si ohledně tohoto nejsem jistý.

Martin Koutecký — 2021-10-13 12:26 (449 days ago) — reply

Ahoj, jo, to přípustné je. A pokud řešení odevzdali třeba den po deadlinu, tak to taky neřeš.

Martin Koutecký — 2021-10-25 14:57 (437 days ago) — reply

$19 \cdots 3/5=11.4$ bodů za korektorování - díky :)

Points: 14.40

New post (You can use Markdown with KaTeX math here)

/

Preview: