Hi,
there isn't very much difference between the two if it comes to the basics of PHP. There are major differences regarding e.g. classes. You can find a description of the differences here.
I tested some applications developed under PHP4 on a PHP5 installation and hardly any changes were neccessary.
Just to learn, I'd suggest to install PHP5 and use that book. That should be sufficient for the beginning.
Thomas