Spiritually speaking; How can Islam be false if the Prophet Muhammad was illiterate?

Because there was no way he could confirm whatever his contemporaries, companions wrote was actually what was revealed to him.