I have read that the matrix elements of a unitary operator are the same in a pair of orthonormal basis such that {${|a_i\rangle}$} and {${|b_i\rangle}$} are orthonormal bases and ${|b_i\rangle} = U{|a_i\rangle}$:
$$\langle{a_i}|U|a_j\rangle = \langle{b_i}|U|b_j\rangle$$
I have 2 questions:
First, is the following computation right? We start with:
$$\langle{a_i}|U|a_j\rangle = \langle{a_i}|U1|a_j\rangle $$
and using $ {1} =UU^{\dagger} = U^{\dagger}U:$
$$\langle{a_i}|U|a_j\rangle = \langle{a_i}|UU^{\dagger}U|a_j\rangle $$
$$\langle{a_i}|U|a_j\rangle =\langle{a_i}U|U^{\dagger}|Ua_j\rangle $$
$$\langle{a_i}|U|a_j\rangle = \langle{b_i}|U^{\dagger}|{b_j}\rangle $$
Is this true? And if not, what did I do wrong?
Also, intuitively, why must it be that the matrix representation of a unitary operator looks the same in such bases?
Edit
The original question mistakenly started off: "I have read that the matrix elements of a unitary operator are the same in any pair of orthonormal basis" which as shown by celtschk in his answer is clearly false.