Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
Math Topics
»
discretemath
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



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



