Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: help with proofs and big - o
Replies: 4   Last Post: Apr 17, 2008 8:48 AM

 Messages: [ Previous | Next ]
 Jon Posts: 3 From: US Registered: 4/15/08
help with proofs and big - o
Posted: Apr 15, 2008 10:12 PM

these are some of the problems I'm having trouble with the proofs these particular problem sets:

I can prove the transitive and reflexive properties
show n^5 - n is a multiple of 10 for all n in P

show n^3 - n is a multiple of 6 for all n in P

10 can divide the following. should I just solve as proof or are there other methods?

show each of the following are multiples of 10

37^100 - 37^20

37^20 - 37^4

37^500 - 37^4

37^4 - 1

37^500 - 1

I will have to prove the properties for the following; however, I'm having trouble:
show 11^n - 4^n is divisible by 7 for all n in P

show n^2 > n + 1 for all n => 2

Date Subject Author
4/15/08 Jon
4/16/08 Ben Brink
4/16/08 Jon
4/16/08 Jon
4/17/08 Jerry Grossman