Fact 111: ϕ(p)=p−1\phi(p) = p - 1ϕ(p)=p−1
ϕ(p)=p(1−1p)\phi(p) = p(1 - \frac{1}{p})ϕ(p)=p(1−p1)
ϕ(p)=p−1\phi(p) = p - 1ϕ(p)=p−1
Fact 222: ϕ(2n−1)=2n−2\phi(2^n - 1) = 2^n - 2ϕ(2n−1)=2n−2
ϕ(p)=2n−1(1−12n−1)\phi(p) = 2^n - 1 (1 - \frac{1}{2^n - 1})ϕ(p)=2n−1(1−2n−11)
ϕ(p)=2n−2\phi(p) = 2^n - 2ϕ(p)=2n−2
Note by Yajat Shamji 4 months, 4 weeks ago
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
_italics_
**bold**
__bold__
- bulleted- list
1. numbered2. list
paragraph 1paragraph 2
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"
\(
\)
\[
\]
2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Fact 2 is wrong.
Set n=4n=4n=4, ϕ(2n−1)=2n−2\phi(2^n - 1) = 2^n - 2ϕ(2n−1)=2n−2 is wrong.
Log in to reply
What should it be?
Problem Loading...
Note Loading...
Set Loading...
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Fact 2 is wrong.
Set n=4, ϕ(2n−1)=2n−2 is wrong.
Log in to reply
What should it be?