Y by Adventure10, Mango247
We call the mapping
, a degree mapping if and only if for each
such that
and
there exist integers
such that
, and
.
a) Prove that the following mapping is a degree mapping:
![\[ \delta(n)=\mbox{Number of digits in the binary representation of }n\]](//latex.artofproblemsolving.com/a/3/9/a39f39c219a0eca0040f261da4a8b81b6f72054e.png)
b) Prove that there exist a degree mapping
such that for each degree mapping
and for each
,
.
c) Prove that








a) Prove that the following mapping is a degree mapping:
![\[ \delta(n)=\mbox{Number of digits in the binary representation of }n\]](http://latex.artofproblemsolving.com/a/3/9/a39f39c219a0eca0040f261da4a8b81b6f72054e.png)
b) Prove that there exist a degree mapping




c) Prove that


This post has been edited 2 times. Last edited by Omid Hatami, Sep 10, 2007, 7:29 PM