Je suis prioritaire du quiz des nombres premiers. Allons-y pour la première question!

Question 1: 277 est-il un nombre premier?

on va faire ton dm jean kevin

Question 2 : peut-on reconnaitre le langage formé par les nombres premiers écrits en base B par un automate fini déterministe ?
Si oui, donner une construction de l’automate et/ou son expression régulière (merci Kleene)
Si non, preuve.

Putain mais j'ai rien compris, c'est quoi encore cette histoire ?

Et quand je cherche sur internet c'est encore pire

Le 21 mars 2015 à 16:03:56 bluepoint_ a écrit :
On a droit au lemme de l'étoile ?

Oui, mais il en faut un peu plus (et la preuve est pas compliquée btw )

Le 21 mars 2015 à 16:45:21 barbubabytoman a écrit :
Putain mais j'ai rien compris, c'est quoi encore cette histoire ?

Et quand je cherche sur internet c'est encore pire

Un nombre premier est un nombre qui admet exactement deux diviseurs : 1 et lui-même

Dark Chouhartem En réalité, barbubaby sait très bien ce qu'est un premier.
Je pense qu'il était plus sceptique concernant ça:

Le 21 mars 2015 à 15:51:11 Dark_Chouhartem a écrit :
Question 2 : peut-on reconnaitre le langage formé par les nombres premiers écrits en base B par un automate fini déterministe ?
Si oui, donner une construction de l’automate et/ou son expression régulière (merci Kleene)
Si non, preuve.

Et ça:

Le 21 mars 2015 à 16:03:56 bluepoint_ a écrit :
On a droit au lemme de l'étoile ?

Réponse Question 1: Oui, 277 est un nombre premier! Vous le trouvez difficile?

Petit conseil: Vous pouvez utilisez la calculatrice pour résoudre.

S'il est divisible par 8 alors il l'est par 2.

Le 21 mars 2015 à 18:34:37 Dark_Chouhartem a écrit :
Un nombre premier est un nombre qui admet exactement deux diviseurs : 1 et lui-même

Confondre irréductible et premier en M2

Dans un anneau factoriel c'est équivalent. Donc puisqu'on parle de nombre premier dans Z ça passe à l'aise.

30847 est-il premier?

Le 21 mars 2015 à 15:50:09 bluepoint_ a écrit :
Non, 277 n'est pas premier

Pas de chance pour toi dans la première question, Blue.

Le 22 mars 2015 à 23:50:39 iWaSBaNaNa a écrit :
29254344799907915983621139 est -il premier ?

Non, il est divisible par 3 car la somme des ces chiffres est 129. 129:3=43

En fait la somme des chiffres c'est 131

Le 29 mars 2015 à 04:10:17 Charlesthecool a écrit :
30847 est-il premier?

Personne ne répond?

La réponse le 1 Avril.

Nan mais dis-moi l'auteur, t'as l'intention de révolutionner le forum avec ce topic?

La réponse est non. La preuve, il est divisible par 109.

30847 : 109 = 283

Y a plus personne...