logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Matematyka dyskretna, zadanie nr 1269

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

redowski
post贸w: 1
2013-04-16 19:45:49

Znajd藕 zbi贸r M zawieraj膮cy si臋 w N, dla kt贸rego n \in N spe艂nia wymagania:
a) n^3 < 2^n
b) n^2 < 3^(n-1)

Z g贸ry dzi臋ki za pomoc!


tumor
post贸w: 8070
2013-04-19 20:06:26

a) $M=\{0,1,10,11,...\}=N\backslash \{2,3,4,5,6,7,8,9\}$

Nie wiem, czy to trzeba udowadnia膰? Je艣li trzeba to indukcyjnie, 偶e dla odpowiednio du偶ych n mamy
$n^3<2^n \Rightarrow (n+1)^3<2^{n+1}$


tumor
post贸w: 8070
2013-04-19 20:09:52

b) $M=\{0,4,5,6,7,...\}=N\backslash \{1,2,3\}$

tu podobnie ma艂e liczby sprawdzamy r臋cznie, a od pewnego miejsca ratuje nas indukcyjne wykazanie, 偶e
$n^2<3^{n-1} \Rightarrow (n+1)^2<3^{n}$

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj