文件名称：STRUCTURES DISCRETES
文件大小：571KB
文件格式：PDF
更新时间：2016-04-02 23:40:48
离散数学 计算机 info
课件5 .................................... 5 .................................... 8 13 1 Quelques rappels . . . 2 Ensemblesordonnés ..................................... 15 3 Maj,bornesup,max..................................... 16 4 Ensemblebienfondé ..................................... 16 3 Terminaison 17 1 LaconjecturedeSyracuse.................................. 17 2 Lespointsfixes........................................ 18 3 Ordresbienfondés ...................................... 19 4 Exemples ........................................... 19 4 Outils pour la logique 21 1 Termes............................................. 21 2 AlgèbredeBoole....................................... 22 3 Fonctionsbooléennes..................................... 23 4 Formesnormales ....................................... 24 5 Fonctionsduales ....................................... 24 5 Calcul propositionnel 25 1 Syntaxe............................................ 25 2 Sémantique .......................................... 26 3 Conséquencesémantique................................... 28 4 Conséquencelogique(oudéduction) ............................ 30 6 Logique du premier ordre 31 1 Introduction . . . . . ..................................... 31 2 Syntaxe ....... ..................................... 31 3 Variableslibresetliées.................................... 32 4 Sémantique .......................................... 33 5 Propriétéssémantiques. . . . . . . . . . . ......................... 35 6 Déduction.................. ......................... 37 1 Récursion, induction 1 Récurrence sur N . . . 2 Induction structurelle