perplexus.info :: Just Math : Induced divisibility

Induced divisibility (Posted on 2021-03-18)

There is some natural number written on the board. An operation is defined as adding to the number its maximal proper divisor. Prove that after some iterations of this operation that we get a number that's divisible by 3²⁰²⁰.

No Solution Yet Submitted by Danish Ahmed Khan

No Rating

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re: Maybe more straightforward	Jer	2021-03-20 12:26:28
Maybe more straightforward	tomarken	2021-03-18 15:29:49
re: a pattern	tomarken	2021-03-18 14:51:04
a pattern	Charlie	2021-03-18 12:41:55
re(2): Solution (i think)	tomarken	2021-03-18 11:45:56
re: Solution (i think)	Charlie	2021-03-18 11:30:59
Solution (i think)	tomarken	2021-03-18 10:43:18

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:

<a href="http://c.casalemedia.com/c?s=51816&f=2&id=84438525.33642524" target="_blank"><img src="http://as.casalemedia.com/s?s=51816&u=http%3A//perplexus.info/show.php%3Fpid%3D12248&f=2&id=84438525.33642524&if=0" width="728" height="90" border="0"></a>
perplexus dot info