Latest book Aptitude Question SOLUTION: Dealing with contradiction: Show that for any positive integer a and any prime p, if p is divides a, then p does not divide a+1.