g.i. func
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
if N is a pos int proof the following:
\[\pi (N)=\]\[ \sum_{n=1}^{N}\left [ N/n \right ]-\left [ (N-1)/n \right ]\]
\[\pi (N)=\]\[ \sum_{n=1}^{N}\left [ N/n \right ]-\left [ (N-1)/n \right ]\]
Re: g.i. func
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...
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
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
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: g.i. func
ok ,sorry for writing in that way.
you see it has become a habit now for using facebook. ![Laughing :lol:](./images/smilies/icon_lol.gif)
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.
![Crying or Very Sad :cry:](./images/smilies/icon_cry.gif)
![Laughing :lol:](./images/smilies/icon_lol.gif)
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.
Re: g.i. func
Let's see the two cases: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 ]\]
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
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: g.i. func
i actually mentioned \[\left [ N-1/n \right ]\]
Re: g.i. func
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.)
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
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
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: g.i. func
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?
Re: g.i. func
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
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
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: g.i. func
\[\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 [].
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 [].
Re: g.i. func
$\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
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