Matematické Fórum

Majkee · 16. 10. 2014 10:47

Ahoj.
Mám tu ještě jeden příklad z PIE. Prosím o nějaký dílčí postup, spíše pro ověření.
Děkuji!!

Nechť $n\in \mathbb{N}$ . Definujme $\varphi (n)=\{|m\in \{1,...,n\}\ D(m,n)=1|\}$ . Odvoďte forumli pro $\varphi (n)$ pomocí principu inkluze a exkluze.

Formol · 16. 10. 2014 11:59

↑ Majkee:
Ahoj,
něco podobného se řešilo zde (pro konkrétní n, ale princip je stejný).

Matematické Fórum

#1 16. 10. 2014 10:47

Eulerova funkce pomocí principu inkluze a exkluze

#2 16. 10. 2014 11:59

Re: Eulerova funkce pomocí principu inkluze a exkluze

Zápatí