Recent content by ama03630
-
A
Graduate Recursive function equals xmod3 for all x in N
It took me a little while, but I understand this now. Thank you very much for your help. Now, I claim f(x)= min(N\Uf(x-p)) where p is 1 or a prime less than or equal to x. Then, f(x)=xmod4. Do you think I could use a similar style of an inductive proof to prove this?- ama03630
- Post #3
- Forum: General Math
-
A
Graduate Recursive function equals xmod3 for all x in N
I have a suspicion that if f(0)=0, and f(x)=min(N\Uf(x-2^i)) where i runs from 0 to i=floor(ln(x)/ln(2)), then f(x)=xmod3 for all natural numbers, x. Can anyone help me prove this inductively?- ama03630
- Thread
- Function Recursive function
- Replies: 2
- Forum: General Math