Unless you have a very specific reason why to use Fedora 4 (other than having those install CD's at hand) you should really use a current version of Fedora. Dual Core processors were not common at the time when Fedora 4 was new (about 4 years ago), so you shouldn't expect them to be supported by older kernel builds.
It is also possible to start with a Fedora 4 installation, and then upgrade using "yum upgrade" directly from the Internet. But in the end this will lead to the same results as installing the current Fedora release, only that it will take more efforts.
Linux Archive