Proving with Congruence of intergers

  • Context: Undergrad 
  • Thread starter Thread starter doggie_Walkes
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
doggie_Walkes
Messages
20
Reaction score
0
It just how do i prove that

b^3 +b^2 +1 does not divide by 5


Im thinking this way,
cause i know that b^3 +b^2 +1 is not congruent to 0(mod5)

therefore we use contradition to prove it. I am just not sure how to use contradition? or maybe I am looking at this in a completely bad light? maybe there is another method?
 
Physics news on Phys.org
This can be worked out by considering all the cases from 0 to 4 mod 5.