Função totiente de Euler: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m format. <math> e pontuação, -predef's obsoletas, Ficheiro → Imagem, File → Imagem +correções semiautomáticas (v0.39/3.1.37) |
alteration in an expression: PHI -> phi. capital PHI doesnt make sense. |
||
Linha 28:
<math display="block">\frac {\sqrt{n}}{2} \le \varphi(n) \le n-1</math>
Prova: <math>\varphi(n) = n-1 \Longleftrightarrow n</math> é primo, se <math>n</math> não é primo então <math>\varphi(n) < n-1.</math> Agora só é necessário provar que <math> \frac{\sqrt{n}}{2} \le \
Prova: Se <math>n = 2^{a_0} \cdots (p_{r})^{a_{r}}</math> sendo <math>2 < p_{1} < p_{2} \cdots p_{r}</math> primos, e <math>a_{0} \ge 0,a_{1},a_{2} \cdots ,a_{r} \ge 1</math> inteiros.
| |||