Suite à une petite discussion avec Wendell, une petite présentation du théorème chinois. Au 3ème siècle, Sun Tsu a développé une technique élégante pour compter le nombre de soldat de la Grande Armée chinoise. Il les fait s'aligner sur 13, 17, 19, 23 colonnes et compte seulement le nombre de soldat qui ne forme pas une rangée complète: petit schéma d'explication sur 3 rangs:
résultat: Sun Tsu ne compte que jusqu'à 2... Notons N le nombre de soldat de la grande armée et A le produit a1.a2.a3 ... Le problème s'écrit alors:
N = n1 [a1]si on choisit a1, a2, a3 ... tels qu'ils soient premiers 2 à 2 alors N s'écrit sous la forme:
N = n2 [a2]
N = n3 [a3]
...
Comment calculer e1, e2, e3....? Ben en fait c'est super simple: il suffit de calculer e1 avec une identité de Bezout:N=n1.n1.(A/a1) + n2.n2.(A/a2) + n3.n3.(A/a3)...
à partir de là on vérifie facilement que la solution est la bonne modulo A. Voila Wendell : c'est ça le théorème Chinois...e1 tel que e1.a1 + n1.(A/a1) = 1
et doncn1.n1.(A/a1) = n1 [a1]
Tags:
Si vous essayez de rechercher une voiture : vous trouverez des jeux vidéo au sujet des voitures et beaucoup d'autres choses… mais probablement pas ce que vous recherchez exactement, du moins pas dans les premiers résultats… Tout simplement parce que Google recherche dans le contenu de la page, qui contient l'image… mais pas l'image elle-même. Cela signifie que si je crée une page Web au sujet des voitures mais avec une photo de pizza : si vous recherchez la « voiture », vous trouverez probablement ma « pizza »
. C'est pourquoi Google veut créer des labels pour les différentes photos… et demande aux utilisateurs de 
:
... Dans tous les cas, il vous suffit de recharger la clé pour vous assurer que tout va bien, pour cela en tant que root:
