Show that computing the square of an n-bit integer is asymptotically as hard as multiplying two n-bit integers. Or equivalently, show that you can multiply two n-bit integers in O(T(n)) time if you can:
a) Compute the square of an n-bit integer in O(T(n)) time.
b) Compute the square of an n-bit integer in O(n) time.
c) Compute the square of an n-bit integer in O(T(n²)) time.
d) Compute the square of an n-bit integer in O(log n) time.