Soient f,g: N -> ,R des fonctions positives asymptotiquement. Soit R la relation définie par:
f,g appartient à R <=> f appartient Omega(g).
Dites si R est une relation d'équivalence et prouvez-le.
Le travail revient donc à montrer que (f,g) appartient à R que:
- la relation est à la fois transitive, reflexive et symétrique; et
- tous les couples f,g appartiennent bien à R.
Mais je ne peux aller plus loin. Pouvez vous me guider? Merci.
Partager