Is it true that for all positive integers n, the inequalityholds?
Printable View
Is it true that for all positive integers n, the inequality
I assume from the title thatQuote:
Originally Posted by alexmahone
Is it true that for all positive integers n, the inequality
is the number of divisors of
.
Does that hold for
144 = 12^2Quote:
Originally Posted by PlatoI assume from the title that
Does that hold for
d(144) = 2 + 1 = 3
It does hold for n = 144.
Uh... no!
1
2
3
4
6
8
9
12
16
... all divide 144, so the left hand side is larger than the right hand side
Oops ... I should have done: 144 = 2^4 * 3^2Quote:
Originally Posted by TheChaz
d(n) = (4 + 1)(2 + 1) = 15
BecauseQuote:
Originally Posted by alexmahone144 = 12^2
d(144) = 2 + 1 = 3
It does hold for n = 144.
then
.
Perhaps there is a mistake in the book: Istrue?
The divisor bound « What’s newQuote:
Originally Posted by alexmahonePerhaps there is a mistake in the book: Is