¿Como cambio contraseña a root de MySQL?

Ola
danux, vi tu explicacion para entrar a mysql desde la terminal, ya que
tengo el mismo problema me pide nombre de usuario y contraseña en
phpmyadmin, total segui tus pasos, cree una contraseña, me sali, y
cuando intento entrar me sale el mismo mensaje

ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
[root@localhost ~]# mysql -u root -p

aqui esta el proceso

mysql> SET PASSWORD FOR root@localhost=PASSWORD('tu contraseña');
Query OK, 0 rows affected (0.03 sec)

mysql>
mysql> SET PASSWORD FOR root@localhost=PASSWORD('123456');
Query OK, 0 rows affected (0.00 sec)

tengo duda ya que en la primera linea, pegue el texto de lo que tu
escribiste y se me ejecuto, luego volvia a crear otra contraseña que es
la 123456, e tratado de entrar con las 2 (123456 y tu contraseña) pero
ninguna nose si hubo un conflicto en todo caso y para probar, me
podrias decir como cambio la contraseña o la borro.

por favor llevo varios dias batallando con esto, ya desinstale y instale el myslq y phpmyadmin y me marca el mismo error