I'll try to write an induction proof for it later, the problem seems perfectly suited for that
The fool hath said in his heart, There is a God. They are corrupt, they have done abominable works, there is none that doeth good.
Psalm 14, KJV revised edition