Añadir a la recogida (s) Añadir a salvo
  1. Ninguna Categoria

2.2.17. Demostrar que φ(n) >> n log n . Solución: Del ejercicio 15

Anuncio 
2.2.17. Demostrar que
φ(n) >>
n
.
log n
Solución: Del ejercicio 15 tenemos que σ(n) = O(n log n) y por el ejercicio 16
sabemos que
1
σ(n)φ(n)
>
2
n
2
. Entonces tenemos que
φ(n) >
n2
.
2 · O(n log n)
Por lo tanto, podemos concluir que
φ(n) >>
n2
n
=
.
n log n
log n
Problema escrito por Patrizio Guagliardo, Monica Coppo
Documentos relacionados
funciones
funciones
4ºESO MATE CONTROL TEMA 1
4ºESO MATE CONTROL TEMA 1
Final Curso de Verano 2014
Final Curso de Verano 2014
√4√a³⋅√a 3√a
√4√a³⋅√a 3√a
1º Representa en la recta real los siguientes números explicando el
1º Representa en la recta real los siguientes números explicando el
log k log 100 100 − , 25 32 , 16 16 , 9 8 , 4 4 , 1 2 b) , 162 1 , 54 1
log k log 100 100 − , 25 32 , 16 16 , 9 8 , 4 4 , 1 2 b) , 162 1 , 54 1
I.E.S LA ARBOLEDA (LEPE) DEPARTAMENTO DE MATEMÁTICAS Nombre y Apellidos: Grupo:
I.E.S LA ARBOLEDA (LEPE) DEPARTAMENTO DE MATEMÁTICAS Nombre y Apellidos: Grupo:
Documento3351586 3351586
Documento3351586 3351586
Recuperatorio 3, diciembre de 2008
Recuperatorio 3, diciembre de 2008
La función de demanda Cobb-Douglas parte de la siguiente función
La función de demanda Cobb-Douglas parte de la siguiente función
0001 1 b) log 2 c) log 81 32 27 a) 482 75 b) 4log 25 1 5 2 3 − + + log
0001 1 b) log 2 c) log 81 32 27 a) 482 75 b) 4log 25 1 5 2 3 − + + log
Producto con amplia cobertura funcional
Producto con amplia cobertura funcional
Descargar
Anuncio
Anuncio