# Thread:

1. ## Number of positive divisors of n

Is it true that for all positive integers n, the inequality $d(n)\leq 1 + log_2 n$ holds?

2. ## Re: Number of positive divisors of n

Originally Posted by alexmahone
Is it true that for all positive integers n, the inequality $d(n)\leq 1 + log_2 n$ holds?
I assume from the title that $d(n)$ is the number of divisors of $n$.
Does that hold for $n=144~?$

3. ## Re: Number of positive divisors of n

Originally Posted by Plato
I assume from the title that $d(n)$ is the number of divisors of $n$.
Does that hold for $n=144~?$
144 = 12^2

d(144) = 2 + 1 = 3

$1 + log_2 144 \approx 1 + 7.17 = 8.17$

It does hold for n = 144.

4. ## Re: Number of positive divisors of n

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

5. ## Re: Number of positive divisors of n

Originally Posted by TheChaz
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^2

d(n) = (4 + 1)(2 + 1) = 15

6. ## Re: Number of positive divisors of n

Originally Posted by alexmahone
144 = 12^2

d(144) = 2 + 1 = 3

$1 + log_2 144 \approx 1 + 7.17 = 8.17$

It does hold for n = 144.
Because $144=2^4\cdot 3^2$ then $d(144)=(4+1)(3+1)=15$.

7. ## Re: Number of positive divisors of n

Perhaps there is a mistake in the book: Is $d(n)\geq 1 + log_2 n$ true?

8. ## Re: Number of positive divisors of n

Originally Posted by alexmahone
Perhaps there is a mistake in the book: Is $d(n)\geq 1 + log_2 n$ true?
The divisor bound « What’s new
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 14, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 20, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8485047221183777, "perplexity_flag": "middle"}