Bonjour,
Quand tu construis une suite par récurrence, tu n'as besoin d'aucun axiome du choix.
Sinon, pour faire de l'analyse, on a besoin en général de formes faibles de l'axiome du choix : axiome du choix dénombrable et, plus fort, axiome du choix dépendant. Tu peux regarder les pages correspondantes sur wkipedia.
Je reviens sur la notion "d'organiser" le choix.
Quand tu démontres que pour tout , il existe un unique qui vérifie une propriété , tu définis bien une application de dans (dont le graphe est décrit par )
Qund tu démontres que pour tout , il existe un qui vérifie une propriété (et rien ne dit qu'il est unique), tu n'as pas une fonction de dans sans axiome du choix. Avoir une fonction tel que , c'est organiser, uniformiser, le choix pour tout d'un tel que .