Discussion :

[tonguim]

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.

[Nemerle]

c'est un exo de math ça... reprends la definition de Omega(-), et essaye par exemple de commencer par montrer que (f,f) appartient à R; c'est simple!