The definition of normalizer of a non-empty set $A$ in group $G$ is given by $$N_G(A) = \{g\in G\:|\:gAg^{-1} = A\}$$
This definition is from Abstract Algebra by Dummit and Foote.
Another definition I have seen around the internet (here and in this video) is $$N_G(A)=\{g\in G\:|\:gag^{-1}\in A\:\forall\: a\in A\}$$
I try to prove these equivalent. So we need $$gAg^{-1}=A \iff gag^{-1}\in A \:\forall\: a \in A$$
Here is my partial proof:
Assume $gAg^{-1}=A$. Then $gag^{-1}\in gAg^{-1}=A \:\forall \:a \in A$.
Conversely, assume $gag^{-1}\in A \:\forall\: a \in A$. Let $x\in gAg^{-1}$. Then, $\exists\:a_x \in A$ such that $x=ga_xg^{-1}\in A$. It follows that $gAg^{-1}\subseteq A$.
Now , let $y \in A$. This implies $gyg^{-1} \in A$. (This is where I'm stuck).
If I could somehow prove $y \in A \implies g^{-1}yg\in A$, then the result would from the hypothesis. Please let me know if I'm headed in the wrong direction.
I have seen this MathSE post. The definition of the normalizer is a slightly modified version of the first one stated here. However, I would like to know how I can proceed from where I'm stuck.