Pour deux entiers naturels m, n avec m>1, soit n DIV m le quotient de la division entière de n par m, c'est-à-dire la partie entière de n/m, et soit n MOD m le reste de cette division; on a donc: n=(n DIV m)*m + (n MOD m)

Définir par récurrence sur n :
1) n MOD m
2) n DIV m ( en utilisant n MOD m)

Ces deux fonctions sont-elles récursives primitives ? Expliquer pourquoi.

On m'a donné cet exercice en td, je ne veux pas qu'on me donne la réponse mais juste la méthode pour aborder la question car je ne comprend pas ce qu'il faut chercher, comment répondre à la question.

Merci d'avannce.

Tu as déjà du voir des suites définies par récurrence dans ta scolarité quand même : "Soit u définie par u(0) = 1 et u(n+1) = 3·u(n)+7".
Bah là c'est pareil, faut donner la valeur de 0 mod m et exprimer (n+1) mod m en fonction de n mod m.

Par exemple je te définis n × m par récurrence sur n :
0 × m = 0
(n+1) × m = m + n × m
voila