Comment 3 for bug 384236

> I must admit that I do not really understand why "Provides" is needed

it's not strictly required but doesn't cost a lot and is better, you could have packages out of ubuntu depending on it and apt special case the Conflicts,Replaces,Provides combinaison which makes upgrades easier to calculate