Logarithme, cardinal

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

Logarithme, cardinal

par mimix » 03 Nov 2010, 23:43

Bonsoir,

J'aurais besoin d'aide pour comprendre la correction de cet exercice:

Soit , la suite croissante formée des entiers naturels non nuls dont l'écriture en base 10 ne contient pas le chiffre 1. Etudier la nature de la série de terme général Un =, n >>1.

Correction:

Soit Ip l'ensemble des entiers naturels dont l'écriture en base 10 est formée de p chiffres ne comprenant pas le caractère 1. On pose Np = CardIp. L'entier n appartient à Ip il s'écrit: , avec, et On en déduit .

On me donne comme indication: " il y a 8 possibilités pour et 9 possibilités pour chaque, 0<<k<<p-2", mais je ne comprends pas.

Je ne comprends pas ce qui est en gras: l'écriture de l'entier lorsqu'il appartient à Ip, les appartenances (ak, k).

Si quelqu'un pouvait me l'expliquer clairement, merci beaucoup!
Je mettrais la suite après (il y a une majoration que je ne comprends pas non plus).



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 03 Nov 2010, 23:56

Salut,
Je comprend pas trop... ce que tu comprend pas.
Il me semble qu'on voit de temps en temp le nombre entier "cent soixante seize mille huit cent quatre vingts quinze" écrit sous la forme 176895, c'est à dire sous la forme d'une suite de symboles 0,1,2,3,4,5,6,7,8 ou 9, et vu que tu ne parrait pas trés familière avec cette écriture, on convient de ne jamais faire commencer une telle écriture par un 0 (qui ne sert à rien). Par exemple, on n'écrit pas 002345 mais simplement 2345.
On te demande combien il y a de telle écriture contenant p "chiffres" (c'est comme ça qu'on apelle les fameux symboles) ne commençant bien entendu pas par 0 et tel qu'on utilise jamais le symbole 1.
Par exemple, si p=4, on autorise la suite de symboles 3592, mais on interdit 4128 (il y a un 1) ainsi que 0481 (qui commence par un 0).
Le premier symbole doit donc être ce qu'on veut sauf 0 ou 1 (8 possibilité) et les 3 suivants peuvent être ce qu'on veut sauf 1 (9 possibilités). Au total, on a donc 8x9x9x9 telles suites de symboles.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

par mimix » 04 Nov 2010, 00:23

Je comprends bien mieux, en faîte je n'étais pas familière avec cette écriture.

Mais pourquoi on a a_(p-1) appartient à [[1,9]]? et pas [[2,9]]?
Pour, k appartenant à [[0,p-2]], pourquoi n'a-t-on a pas: ak appartient à [[0,9]] mais privé de 1?

merci

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 04 Nov 2010, 07:50

mimix a écrit:Je comprends bien mieux, en faîte je n'étais pas familière avec cette écriture.

Mais pourquoi on a a_(p-1) appartient à [[1,9]]? et pas [[2,9]]?
Pour, k appartenant à [[0,p-2]], pourquoi n'a-t-on a pas: ak appartient à [[0,9]] mais privé de 1?

merci

Si c'est effectivement ce que tu as dans ta correction ben... c'est une faute de frappe (la preuve, c'est que [[1,9]] contient 9 éléments et que [[0,9]] en contient 10 alors que, à la fin de la phrase, il est écrit 8*9^(p-1) ce qui signifie qu'il y a 8 possibilités pour a_(p-1) et 9 pour les autres a_k)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

par mimix » 04 Nov 2010, 16:38

d'accord, donc pour les 8 possibilités, je mets bien [[2,9]]? (ce qu'il y a entre les [[..]] c'est bien les valeurs possibles?)

J'avais un autre problème:

On me dit ensuite, pour tout n N*, il existe q N* tel que
On a alors

On remarque que

il vient: c'est-à-dire Un <<80.

Pour chaque étape, je bloque et ce serait sympa que tu m'expliques comment on fait pour majorer Un, etc jusqu'à montrer qu'elle est inférieure ou égale à 80.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 04 Nov 2010, 17:03

A mon avis, c'est surtout les notations avec les sigmas et les indices que tu ne comprend pas bien.
Comme j'ai un peu la flemouille de te faire tout un cours sur le symbole sigma, je vas te faire un "exemple".

Suposons que le fameux n avec leque on fait le raisonnement soit tel que an=6589423 (forcément c'est un nombre qui s'écrit sans le chiffre 1, dans la suite, j'appelerais ça un "sans 1")
Ce qu'il faut comprendre c'est que :
L'ensemble c'est l'ensemble de "sans 1" à 1 chiffre : (8 éléments)
L'ensemble c'est l'ensemble de "sans 1" à 2 chiffre : (8x9 éléments)
et, plus généralement, c'est l'ensemble de "sans 1" à p chiffre : ( éléments)

Comme an=6589423 est un "sans 1" à q=7 chiffres, il fait parti de et les entiers "sans 1" qui sont plus petits que an ont évidement tous moins de 7 chiffres donc font parti de ou de ou ... ou de (évidement, dans , il y a aussi des éléments plus grand que an).
Cela montre que la somme des inverses des "sans 1" plus petits que an est inférieure à la somme des inverses des éléments de plus les inverses des éléments de plus ... plus les inverses des éléments de .
ça, c'est la ligne :

Ensuite, on a vu que contenait éléments qui sont bien sûr tous vu que ce sont des nombres à p chiffre.
Leurs inverses sont donc tous et, évidement, une somme de éléments tous est .
ça, c'est la ligne :

Des deux inégalités çi dessus, on déduit que qui est la somme des q premiers termes d'une suite géométrique.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

par mimix » 04 Nov 2010, 17:56

Je ne comprends pas cette phrase, j'ai beau la transcrire avec une somme, je ne parviens pas à différencier: somme des inverses des sans 1 < an et somme des inverses des sans 1 de I1 + .. etc. c'est la même chose non? :triste:

mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

par mimix » 04 Nov 2010, 18:05

ou alors c'est parce qu'on a rajouté les termes en I7 (qui contiennent aussi ceux qui sont plus grands qu'an?)

mimix
Membre Naturel
Messages: 74
Enregistré le: 02 Nov 2010, 10:38

par mimix » 04 Nov 2010, 18:08

Ca doit être ça! C'est bon, j'ai compris, en tout cas merci beaucoup !

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 04 Nov 2010, 18:29

mimix a écrit:Ca doit être ça! C'est bon, j'ai compris, en tout cas merci beaucoup !

C'est bien ça.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 185 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite