Search found 151 matches
- Tue Sep 13, 2011 7:08 pm
- Forum: Algebra
- Topic: Functions together
- Replies: 9
- Views: 4775
Re: Functions together
Edited the problem
- Tue Sep 13, 2011 5:30 pm
- Forum: Algebra
- Topic: Functions together
- Replies: 9
- Views: 4775
Functions together
Define three functions $f,h:\mathbb {N} \cup \{0\} \times \mathbb {N} \to \mathbb {N} \cup \{0\}$ and $g:\mathbb {N} \times \mathbb {N} \to \mathbb {N} \cup \{0\}$ as such- for $m<n$ \[f(m,n) =0 \] otherwise \[f(m,n) = g(m,n) + f \left (m - 2^{h(m,n)}n, n \right ) \] for $m \geq 2n $ \[g(m,n) = 2g \...
- Thu Sep 08, 2011 1:29 pm
- Forum: Algebra
- Topic: Two functions
- Replies: 1
- Views: 1885
Two functions
Consider two functions $f,g: \mathbb {N} \to \mathbb {N}$ so that \[g(n) = |\{a|f(a) \leq n \}| \] \[f(n) = |\{a|g(a) \leq n \}| \] Find the possible ranges for the functions $f$ and $g$
I just hope I didn't make any mistake while formulating this problem
I just hope I didn't make any mistake while formulating this problem
- Wed Sep 07, 2011 7:24 pm
- Forum: Algebra
- Topic: Set of Natural Numbers
- Replies: 13
- Views: 7169
Re: Set of Natural Numbers
Shouldn't my earlier proof work in this case also?
- Wed Sep 07, 2011 4:22 pm
- Forum: Site Support
- Topic: Like Button
- Replies: 4
- Views: 4613
Like Button
ফেসবুকের মতো ফোরামেও একটা লাইক বাটন থাকলে ভালই হয়!!!
- Wed Sep 07, 2011 4:16 pm
- Forum: Algebra
- Topic: Set of Natural Numbers
- Replies: 13
- Views: 7169
Re: Set of Natural Numbers
Hints: Is $A$ finite? What does the well ordered property of $\mathbb {N}$ imply? Solution: Defining, \[S_n = \{a | a \in A, a \leq n\}\] This implies that $\{n\} = |S_n|$.Let, for $m \geq n$ \[R_{m,n} = \{a | a \in A, n < a \leq m\} \] Then, \[ S_m = S_n \cup R_{m,n} \] Since $S_n$ and $R_{m,n}$ ar...
- Wed Sep 07, 2011 3:31 pm
- Forum: Algebra
- Topic: functional equation canada
- Replies: 9
- Views: 6225
Re: functional equation canada
Just put $x=1$ in $f(x^2)=f(0)$
- Wed Sep 07, 2011 3:29 pm
- Forum: College / University Level
- Topic: average number of square sum representation
- Replies: 2
- Views: 5507
Re: average number of square sum representation
Good proof.
I actually collected the problem from a seminal article submitted by a MIT student. That article had some really nice results
I actually collected the problem from a seminal article submitted by a MIT student. That article had some really nice results
- Mon Sep 05, 2011 2:05 pm
- Forum: Number Theory
- Topic: 2003 USAMO[Nice problem]
- Replies: 3
- Views: 2942
Re: 2003 USAMO[Nice problem]
Nice solution!! I believe both solutions are correct.
This problem is nice, I was really charmed by the statement
This problem is nice, I was really charmed by the statement
- Mon Sep 05, 2011 1:34 am
- Forum: Number Theory
- Topic: 2003 USAMO[Nice problem]
- Replies: 3
- Views: 2942
Re: 2003 USAMO[Nice problem]
It is only natural that the desired $n$ digit number is to end with $75$. Now, lets consider the fraction \[\frac {x_{n-2} \times 4} {5^{n-2}} + \frac {75} {5^n} \] Here, $x_{n-2}$ is an all odd digit number comprising $n-2$ digits. While dividing a number by $5^n$, the fractional part will be one o...