Arithmétique

Les bases mathématiques permettant la compréhension des algorithmes asymétriques sont exposées dans ce cours. Vous trouverez un exposé plus détaillé dans [2]. Notez aussi que ce cours se recoupe avec le programme de spé maths de terminale S.

Sauf mention explicité du contraire, tous les nombres considérés ici sont des entiers relatifs, c'est-à-dire des nombres entiers pouvant être positifs, négatifs ou nuls. Nous noterons $Z$ les entiers relatifs, $N$ les entiers naturels ( $0, 1, 2, \ldots$), et $R$ les réels.