g.i. func

For discussing Olympiad Level Number Theory problems
User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment
g.i. func

Unread post by afif mansib ch » Fri Dec 02, 2011 10:55 pm

if N is a pos int proof the following:
\[\pi (N)=\]\[ \sum_{n=1}^{N}\left [ N/n \right ]-\left [ (N-1)/n \right ]\]

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: g.i. func

Unread post by Labib » Fri Dec 02, 2011 11:25 pm

Could you please define $\pi(N)$ and $n$...
I really don't understand the problem...

And please write the full statement. This is an International level forum you know...
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: g.i. func

Unread post by afif mansib ch » Sat Dec 03, 2011 12:50 am

ok ,sorry for writing in that way. :cry: you see it has become a habit now for using facebook. :lol:
by\[\pi (N)\]
i meant the total number of divisors of N,because i couldn't find the real sign here.n is only an integer here.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: g.i. func

Unread post by *Mahi* » Tue Dec 06, 2011 12:28 am

afif mansib ch wrote:if N is a pos int proof the following:
\[\pi (N)=\]\[ \sum_{n=1}^{N}\left [ N/n \right ]-\left [ (N-1)/n \right ]\]
Let's see the two cases:
1.If $n|N$,
\[ \left \lfloor \frac N n \right \rfloor - \left \lfloor \frac N {n-1} \right \rfloor =1\]
2. Else
\[ \left \lfloor \frac N n \right \rfloor- \left \lfloor \frac N {n-1} \right \rfloor =0 \]
So the sum increases $1$ whenever a divisor of $N$ appears and thus the sum is equal to $\pi (N)$
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: g.i. func

Unread post by afif mansib ch » Tue Dec 06, 2011 1:15 pm

i actually mentioned \[\left [ N-1/n \right ]\]

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: g.i. func

Unread post by Labib » Tue Dec 06, 2011 2:04 pm

Are you using $[]$ as floor function??
I am still confused.
If you are, then Mahi almost solved it. He meant to write $\left \lfloor \frac{N-1}n \right \rfloor$ instead of $\left \lfloor \frac N {n-1} \right \rfloor$.
That solves the problem.
And try using the equation editor next time please. It's on the top right corner of the formatting panel.(Right above the smileys.)
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: g.i. func

Unread post by afif mansib ch » Wed Dec 07, 2011 12:01 pm

actually i did it like mahi 1st time for both the funcs floor and ceiling individually .bt i was confused and i posted it.and i gave the reply confusing also!!!i meant to write how can it be done for[].individually?

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: g.i. func

Unread post by Labib » Wed Dec 07, 2011 2:14 pm

If you're using ceiling, the function will not hold.
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: g.i. func

Unread post by afif mansib ch » Wed Dec 07, 2011 10:00 pm

\[\left \lceil N/n \right \rceil-\left \lceil N-1/n \right \rceil=0\]
for two cases(not when N-1 is divisable by n).so the result won't increase to \[\pi (n)\]
i want to know wt does the func mean by [].

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: g.i. func

Unread post by Labib » Wed Dec 07, 2011 10:52 pm

$\left [a,b\right ]=LCM \left [a,b\right ]$
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

Post Reply