Forum de Mathématiques: Maths-Forum

Bonjour, J'ai une petite question : est-ce "légal" de faire une machine de Turing à n états ou n dépend de la taille maximal de l'entrée ? Par exemple pour coder une machine de Turing codant la fonction qui étant donné une entrée écrit le mot miroir, je voudrais pouvoir "compter"...

Ok merci

Sinon pour le f+g j'ai : f continue donc: ∀ε/2 > 0, ∃r > 0, ∀x ∈ Rn, N(x-a)<r ⇒ |f(x)-f(a)| < ε/2 g continue donc: ∀ε/2 > 0, ∃r' > 0, ∀x ∈ Rn, N(x-a)<r' ⇒ |g(x)-g(a)| < ε/2 Donc pour f+g on a |f(x)-f(a)| < ε/2 et |g(x)-g(a)| < ε/2 => |f(x)-f(a)| + |g(x)-g(a)|< ε et |(f+g)(x) - (f+g)(a)| <= |f(x)-f(a...

Merci de votre réponse
J'ai la définition: f continue en a ssi
∀ε > 0, ∃r > 0, ∀x ∈ Rn, N(x-a)<r ⇒ |f(x)-f(a)| < ε

Bonjour,
je cherche une démonstration de:
si f et g sont deux fonctions continue alors f+g et fg le sont aussi (f et g des fonctions de Rn dans R).
Merci d’avance.

D'accord merci
sinon oui le paramètre des va de Bernoulli est 1/2 car cela correspond au lancé de pièce

merci ça me parait clair, mais si je fais se que j'ai fait et après j'écrit "Donc Sn suit un loi binomiale de paramètre 1/2,n" c'est bon aussi ? car du coup l'indépendance de tout les termes n'est pas évidente... X1 et X1X'1 sont indépendant ?

Ok j'avais pas vue la suite de la réponse

Merci beaucoup
Du coup pour la 2) je suis encore un peu bloqué je ne vois pas a quelle loi cela fait allusion...
si je remplace |Xk-X'k| par (Xk-X'k)^2 je trouve:
Sn = n-(X1-X1X'1-X1X'1+X'1+...+Xn-XnX'n-XnX'n+X'n)
Du coup ça ressemble un peu a une loi Binomiale mais bon...

Je pense que c'est ça... Après rien ne nous dit qu'on ne peux pas avoir Xk=1 si pile et Xk=0 si face et X'k=1 si face et X'k=0 si pile mais au final je pense que çà revient au même.

Bonjour, Voila un exo de proba que je n'arrive pas a résoudre On fixe n un entier positif. Soient {Xk, k ≤ n} une suite de Bernoulli indépendantes qui correspond aux n lancers d’une pièce de monnaie du joueur A. On appelle {X'k, k ≤ n} la suite de n lancers correspondante au joueur B. On suppose que...