Trouver une fonction
Olympiades mathématiques, énigmes et défis
-
MMu
- Membre Relatif
- Messages: 401
- Enregistré le: 11 Déc 2011, 22:43
-
par MMu » 10 Nov 2013, 23:32
Trouver les fonctions

(naturels) telle que
)+2f(n)=3n+4)
... :zen:
-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 19:39
-
par chan79 » 11 Nov 2013, 00:05
MMu a écrit:Trouver les fonctions

(naturels) telle que
)+2f(n)=3n+4)
... :zen:
salut
f(0) est forcément égal à 1
f(n)=n+1 par récurrence
enfin, je crois ...il est tard
-
MMu
- Membre Relatif
- Messages: 401
- Enregistré le: 11 Déc 2011, 22:43
-
par MMu » 11 Nov 2013, 01:47
chan79 a écrit:salut
f(0) est forcément égal à 1
f(n)=n+1 par récurrence
enfin, je crois ...il est tard
Oui bien-sur Chan , impeccable .. , c'était peut être trop facile :zen:
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 11 Nov 2013, 02:55
Salut,
On montre facilement que, si

désigne

(k fois) alors, pour tout

on a:
=\frac{1}{4}\Big((1-(-3)^k)f(n)+\big((-3)^k+3\big)n +(-3)^k-1+4k\Big))
Or cette quantités est un entier naturel donc elle est
positive ce qui implique que :
\ \leq\ \frac{(-3)^k+3}{(-3)^k-1}n +1+\frac{4k}{(-3)^k-1}\)
pour tout

pair d'où (

)
\leq n+1)
\ \geq\ \frac{(-3)^k+3}{(-3)^k-1}n +1+\frac{4k}{(-3)^k-1}\)
pour tout

impair d'où (

)
\geq n+1)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités