I installed OS 3.9 with an emergency boot floppy disk directly to a new disk with no OS on it already. Do you really need to have 3.1 or 3.5 installed prior (or did my emergency floppy have some files on it to make this happen)?
ZeBeeDee wrote:
Quote form Vesalia.de
"AmigaOS 3.9's hardware requirements are identical to that of Amiga OS 3.5. AmigaOS 3.9 is a software-only Update w/o ROMs (however, it requires Kickstart 3.1 ROMs to operate!)
AmigaOS 3.9 is the Update for OS 3.5 -- but it can also be installed directly on top of an OS 3.1 system."
Get 3.9 CD-ROM, make sure you have 3.1 install and away you go 
Link to Vesalia.de website.