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 03. 10. 2011 18:21

JLs
Příspěvky: 88
Reputace:   
 

Diskrétní matematika - počet dělitelů

Zdravím,
dostali jsem za úkol tyto příklady, ale nějak si nevím rady. Prosím o radu, která by mě trochu posunula k řešení:
Určete, které číslo mezi 1 a 1000 má nejvíc dělitelů.
Dokažte, že existuje mocnina čísla 3, která končí na 0001.

Offline

 

#2 03. 10. 2011 18:50 — Editoval vanok (03. 10. 2011 19:42)

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

Ahoj


mala pomoc pre  prvy priklad

ak   je faktoriazacia  n na jeho prvociselne faktory   $n = {p_1}^{a_1}  ... {p_r}^{a_r}$


, tak $ ({a_1} +1) ... ({a_r} +1) $    je pocet jeho prirodzenych delidelov 



Druhy priklad  je lahke vyriesit vdake vete Euler-Fermat


Poznamka: a) Najdene riesenie pre priklad 2 nie je iste najmensie mozne, ale to sa od teba nepyta

b) Ak ste nestudovali trocha aritmetiky tak problem 2 je prakticky neriesitelny



srdecne

vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 03. 10. 2011 19:52

JLs
Příspěvky: 88
Reputace:   
 

Re: Diskrétní matematika - počet dělitelů

↑ vanok:

Aritmetiku jsme ještě nebrali...

Offline

 

#4 03. 10. 2011 20:06 — Editoval vanok (03. 10. 2011 20:10)

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

ahoj


Asi tieto priklady nebudu  mat velky uspech  medzi vami

Pre prvy priklad pocvic si  tu vetu  co  ti uz napisal

Napriklad $12= 2^2 3$   ma podla tejto vlasnosty   $ (2+1)(1+1) =6$  delitelov

ktore su 1, 2, 3, 4, 6, 12   ...


aby si mohla  ju pouzit


Srdecne


Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 03. 10. 2011 20:14 — Editoval vanok (03. 10. 2011 20:14)

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

Na druhy priklad  tu mas  je riesenie  $3^{4000}$  zarucene podla vety Euler-Fermat 


vela sily a casu  na riesenie

srdecne


Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#6 06. 10. 2011 20:11 — Editoval JLs (06. 10. 2011 21:26)

JLs
Příspěvky: 88
Reputace:   
 

Re: Diskrétní matematika - počet dělitelů

↑ vanok:

Ahoj,
v prvním úkolu jsem se dobral k číslu 840 a myslím, že je to správný výsledek.
Jen stále nevím, jak s druhým úkolem. Mohl bys ještě poradit, popřípadě odkázat někam, kde bych potřebnou teorii mohl nastudovat. Prosím.

A ještě přidám další příklad: Najděte největší dělitel čísla $n^{13} - n$.

Offline

 

#7 06. 10. 2011 21:47

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

↑ JLs:

Ahoj,
Vidim ze napredujes v tvojich matematickych uvahach.
Nezabudny ze kazdy vysledok v "serioznej" matematike musi byt zvovodneny  ...

Co sa tyka druheho vysledku: "Dokažte, že existuje mocnina čísla 3, která končí na 0001" ako som ti uviedol sa da vyriesit generalizaciou (ktoru dokazal prvy Euler)


malej Fermatovej vety

Na  porozumenie tohto vysledku treba sa aspon oboznamit  z Eulerovou funkciov φ


Vas profesor vam dal takuto ulohu asi len preto aby vam ukazal ze je to nejednochy problem a na jeho riesenie treba studovat "teoriu cisiel"


Srdecne Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#8 07. 10. 2011 19:10 — Editoval anes (07. 10. 2011 19:51)

anes
Příspěvky: 146
Reputace:   14 
 

Re: Diskrétní matematika - počet dělitelů

EDIT: Když si to tak prohlížím, ty ses ptal na radu/nasměrování, já už při psaní tak nějak počítal s tím, že tu chceš rovnou řešení, takže se někde do tebe navážím možná až zbytečně. Problém je v tom, že takové úlohy z DIM jsou většinou o jednom nápadu a pak je těžko nějak rozumně navést na řešení a přitom nevyřešit (proto jsem si tě napoprvé nějak automaticky zařadil do "chce po nás udělat úkol"). Takže pokud ten dotaz opravdu nebyl míněný jako vyřešte to za mě, tak si moji odpověď neber zbytečně osobně. Nic to ale nemění na tom, že internet na hledání rad (a ne rovnou řešení) k takovým úlohám nebude moc dobrý. Ideální by bylo sednout si nad ty příklady s pár spolužáky. Jak říkám, je to o nápadech, takže řešit to v tlupě je ideální.

Původní odpověď:
\\ otevírá starý sešit DIM1, mezi dobrovolnými příklady z prvních asi 3 hodin nachází všech 5, o které tu na fóru od tebe zavadil.
Asi by byla náhoda, kdyby to byl jiný předmět, než na ktérý jsem chodil, takže 2 poznámky:
1) Jsou to nejspíš úkoly dobrovolné (za body), navíc z daleko širšího výběru, ke zdi tě nikdo netlačí. Pokud to tak opravdu je, tak je imho dost zoufalé přihlásit se s řešením načteným z internetu, už proto, že to půjde celkem bezpečně poznat - ale budiž, to je věc tvojí hrdosti.
2) O pouhý výsledek tady až tak nejde. Oba přednášející jsou sice hodní a nějaký půlbod třeba ukecáš, ale ty úlohy jsou hlavně o (zajímavém) řešení, které bys měl najít a pak ho zkusit precizně, bez neodůvodněných tvrzení, vysvětlit třídě (což ze začátku nebývá jednoduché, ani když tomu dopodrobna rozumíš). Ale konec poučování.

Na příklad "Dokažte, že existuje mocnina čísla 3, která končí na 0001." žádnou teorii nepotřebuješ.
Stačí třeba, když tě trkne, že 3*3 = 9 a to je číslo, se kterým jdou často dělat psí kusy.



Netvrdím, že to nejde udělat ještě snáz, ale řešení to je a stačila SŠ + ZLR. Stejně jako by měla u všech ostatních příkladů. Jen to chce ten správný nápad - taky po vás nikdo nechce, abyste spočítali všechno.

A ještě jedna oprava: příklad "Najděte největší dělitel čísla $n^{13}-n$. Měl asi znít "Najděte největší společný dělitel čísel $n^{13}-n$ pro všechna n přirozená" - aby to mělo vůbec nějaký smysl.

Offline

 

#9 09. 10. 2011 05:07 — Editoval vanok (09. 10. 2011 05:41)

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

↑ anes:

Ahoj,

Tvoja skryta myslienka je ozaj velmi pekna a riesenie co popisujes je jednoduchsie ako moje ( aspon co sa tyka vedomosti)

Iste ani jednoduchsie neexistuje.


↑ JLs:

Co sa tyka  "Najděte největší společný dělitel čísel n^{13}-n pro všechna n přirozená" ( cf. anes v jeho prispevku)
Mozna metoda je factorizovat n^{13}-n a najst vsetki delitele nezavisle od n.  (  factorizovat  n^{13}-n pre niekolko hodnot n moze pomoct )

Srdecne Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#10 09. 10. 2011 11:12 — Editoval musixx (09. 10. 2011 11:36)

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: Diskrétní matematika - počet dělitelů

Co se týká toho největšího dělitele čísla $n^{13}-n$ (uvažujme $n>1$, ať se nám tam neplete nula), tak ta otázka takto smysl má. Každé číslo dělí samo sebe, takže tím dělitelem je samo číslo $n^{13}-n$. Resp. chtěl-li by se největší vlastní dělitel, stačí si uvědomit, že $n^{13}-n$ je vždy sudé, tedy největším vlastním dělitelem je $\frac{n^{13}-n}2$.

EDIT: Pokud by šlo o to najít největšího společného dělitele množiny čísel $\left\lbrace n^{13}-n;\ n\in{\mathbb N}\right\rbrace$, pak:

Offline

 

#11 09. 10. 2011 11:50

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: Diskrétní matematika - počet dělitelů

Ahoj ↑ musixx:

Akoze nevieme aky je presny text cvicenia  nevieme ako dat korektnu odpoved  $n^{13}-n$
Napriklad je tiez pravda, pre kazde n>1 $n^{13}-n $ ma najvedcieho delitela $n^{13}-n $

Co pises dalej v skrytej casti, na to plati podobna poznamka ako mi urobil ANES ; factorizacia $n^{13}-n $ da cestu na jednoduche riesenie typu SŠ + ZLR.


Srdecne  Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson