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 14. 11. 2009 16:08

Ivlous
Zelenáč
Příspěvky: 9
Reputace:   
 

Faktoriál

ahoj,

chtěl bych se zeptat, když mám výraz  n! + 1 tak tento výraz nikdy není dělitelný čísly 2, 3,...,n, že? ale je tento výraz dělitelný n+1 ?  pls jen přirozená čísla a vim že za n=2 by to višlo ale to je tak vše co vím :(

Offline

 

#2 14. 11. 2009 16:15

halogan
Ondřej
Místo: UK
Příspěvky: 4528
Škola: IES FSV UK (09-12, Bc.)
Pozice: student
Reputace:   106 
 

Re: Faktoriál

↑ Ivlous:

Stačí uvažovat takto:

Pro n > 1 bude n! sudé číslo (násobím jej totiž dvěmi), n! + 1 proto bude vždy liché číslo. Nemůže být tedy dělitelné n + 1 (liché/sudé) univerzálně.

Offline

 

#3 14. 11. 2009 16:20

Ivlous
Zelenáč
Příspěvky: 9
Reputace:   
 

Re: Faktoriál

No to je jasný, to není dělitelný vždy ale ja bych potřeboval vědět jestli to někdy být dělitelný může... potřebuji najít všechny případy kdy to jde... zatim vim že to jde pro n=2

Offline

 

#4 14. 11. 2009 16:41 — Editoval BrozekP (14. 11. 2009 16:43)

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Faktoriál

Zdá se, že $n!+1$ je dělitelné $n+1$ právě když $n+1$ je prvočíslo. Teď to ještě dokázat nebo vyvrátit. (Předpokládám $n\in\mathbb{N}$.)

Offline

 

#5 30. 11. 2009 21:33

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Faktoriál

Připomínám, že tato úloha stále není vyřešena :-)

Já zatím nevím, jak dokázat/vyvrátit moji domněnku.

Offline

 

#6 30. 11. 2009 22:17

halogan
Ondřej
Místo: UK
Příspěvky: 4528
Škola: IES FSV UK (09-12, Bc.)
Pozice: student
Reputace:   106 
 

Re: Faktoriál

↑ BrozekP:

Možná se mýlím (modulo příliš neovládám), ale není to jen poupravený Wilsonův teorém?

Offline

 

#7 30. 11. 2009 22:39

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Faktoriál

↑ halogan:

Máš pravdu, dá se to na něj snadno převést. Neznal jsem ho, díky. Tak a je vyřešeno :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson