Given a centerless finite group G, with at least one automorphism which is not conjugation by an element of G. Is there any lower bound on the size of Aut(G) given in terms of G? (As big as possible, of course).



lower bound on Aut(G)
Only the trivial bound $2|G|$, because the alternating groups $A\_n$, $n\neq 6$ make this sharp. See e.g. the [Wikipedia article](http://en.wikipedia.org/wiki/Alternating_group#Automorphism_group).


