An honouring divisibility(self-made)

For discussing Olympiad Level Number Theory problems
User avatar
Fm Jakaria
Posts:79
Joined:Thu Feb 28, 2013 11:49 pm
An honouring divisibility(self-made)

Unread post by Fm Jakaria » Wed Sep 10, 2014 8:44 pm

Prove that for all k$\in \mathbb N$, k > 1; they're exists n$\in \mathbb N$ , n < 2k such that
$\frac {\sigma(n)}{n} = \frac{k+1}{k}$. [Here $\sigma(n)$ denotes the sum of positive divisors of n; as usual.]
You cannot say if I fail to recite-
the umpteenth digit of PI,
Whether I'll live - or
whether I may, drown in tub and die.

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: An honouring divisibility(self-made)

Unread post by mutasimmim » Wed Sep 10, 2014 9:03 pm

What about $k=4$? And
they're
should be there.

User avatar
Fm Jakaria
Posts:79
Joined:Thu Feb 28, 2013 11:49 pm

Re: An honouring divisibility(self-made)

Unread post by Fm Jakaria » Wed Sep 10, 2014 9:20 pm

hmm....... If,we give n freedom, then ?(edited problem)
You cannot say if I fail to recite-
the umpteenth digit of PI,
Whether I'll live - or
whether I may, drown in tub and die.

Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.

Re: An honouring divisibility(self-made)

Unread post by Nirjhor » Wed Sep 10, 2014 11:25 pm

The assertion is clearly true for prime \(k\) since you can just take \(n=k\). But not for composite \(k\).

Notice that for composite \(k\) you must take composite \(n\). So \(\tau(n)\ge 3\). Let the divisors of \(n\) be \(1<d_1<d_2<\cdots<d_i<n\). Then \(\sigma(n)=1+n+\sum d_j\). Make this simple observation that \(d_j=n/d_{i-j}\). This implies \[1+\dfrac{1}{k}=\dfrac{\sigma(n)}{n}=\dfrac{1+n+\sum d_j}{n}=1+\dfrac{1}{n}+\sum\dfrac{d_j}{n}=1+\dfrac{1}{n}+\sum \dfrac{1}{d_j}.\] So we are looking for \(n\) so that \(1/k=1/n+\sum 1/d_j\) for a fixed \(k\) where \(d_j\mid n\). Now notice that \(k\mid n\) so we must have \(d_n=k\) for some \(n\). This cancels out the \(1/k\) and leaves us with the equation \(1/n+\sum 1/d_j=0\) which is never possible.
- What is the value of the contour integral around Western Europe?

- Zero.

- Why?

- Because all the poles are in Eastern Europe.


Revive the IMO marathon.

mutasimmim
Posts:107
Joined:Sun Dec 12, 2010 10:46 am

Re: An honouring divisibility(self-made)

Unread post by mutasimmim » Wed Sep 10, 2014 11:47 pm

we give n freedom
What do you mean? Please explain.
(edited problem)
I don't see how you've edited the problem.

Post Reply