document.write( "Question 32755: 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. \n" ); document.write( "
Algebra.Com's Answer #19334 by venugopalramana(3286)![]() ![]() You can put this solution on YOUR website! P|A...SO A=P*M....WHERE M IS AN INTEGER \n" ); document.write( "FOR P TO DIVIDE A+1... \n" ); document.write( "P|PM+1...IMPLIES \n" ); document.write( "(PM+1)/P IS AN INTEGER...THAT IS M+(1/P)IS AN INTEGER...THAT IS 1/P IS \n" ); document.write( "AN INTEGER...THIS IS NOT POSSIBLE AS 1 HAS NO DIVIDERS EXCEPT IT SELF \n" ); document.write( "AND P BEING A PRIME NUMBER DIFFERENT FROM 1 CANNOT DIVIDE 1. \n" ); document.write( " |