PHP 4 com MySQL 5

Boa tarde.
Atualizei o mysql para a versão 5 e agora o php (versão 4) não consegue conectar-se a ele, aparece a mensagem "Fatal error: Call to undefined function: mysql_connect()". O que devo fazer? Alguem pode me ajudar?

# rpm -qa |grep php

veja se tem ai o php-mysql instalado

[]´s

Bom dia.
Verifiquei aqui e realmente não está instalado o php-mysql. Pode me orientar de como faço para inslatar?
Usamos o fedora 2!!