Some say that Apple can still tell, but based on how jailbreaking is a software hack, I didn't think that you would be able to if you restored it to factory settings.
If you do a full restore you will be ok.. If youre really curious and want to make sure there is nothing left from your jailbreak after doing a restore, SFTP your phone and check every binery folder.