DM 1 - à rendre le 17 octobre
Texte intégral
Documents relatifs
Montrer que l'ensemble G des éléments inversibles de Z [α] muni de la loi × est un groupe.. Le but de la suite est d'étudier quels sont les éléments de Z [α] qui sont
Montrer que t M.T.M est une
3.2. — Rappelons qu’un groupe est de type fini s’il possède une par- tie génératrice finie. On a vu dans l’exerc. 1.11 que ce n’est en général plus vrai pour un groupe G
(b) Montrer que toute famille finie d’éléments de A possède un suprémum (plus petit majorant) et un infimum (plus grand minorant).. Les identifier dans les trois
Un corps ordonné est un corps muni d’une relation d’ordre total < telle que la multiplication de deux nombres positifs est un nombre positif, et l’addition préserve l’ordre...
On va définir une variante des machines RAM, les machines PRAM (Primitive Random Access Memory) et chercher à comprendre ce qu’elles calculent... Une telle fonction est
D’après la question 1 et la définition des fonctions récursives primitives, pour montrer que toutes les fonctions récursives primitives sont PRAM-exécutables, il suffit de montrer
D’après la question précédente, comme 2 est premier, les éléments d’ordre 2 de S 5 sont les transpositions (i, j) et les produits de deux transpositions (i, j)(k, l) à
