"Function defined on/over the set A"
Generally, for mere functions I think defined on A is more common. A quick Google Books search* revealed examples of "defined over A", but that it's more common for a vector space or some more complex algebraic structure defined over A.
Searching Google Books for on.
Searching Google Books for over.