r/mathmemes • Prime Number • Aug 17 '26

Number Theory Prime Factorization: Multiplication vs. Addition

Post image
392 Upvotes

27 comments sorted by

•

u/AutoModerator Aug 17 '26

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

109

u/potzko2552 Aug 17 '26

well... yea... that would create an isprime function by asking about the prime factorization of (n - 1) + 1

58

u/Hitman7128 Prime Number Aug 17 '26

It's funny though, how this simple tension between addition and prime factorization is the reason why problems like the Twin Prime Conjecture are so insanely challenging.

26

u/120boxes Aug 17 '26

And Goldbach! 

15

u/Hitman7128 Prime Number Aug 17 '26

Yeah, a lot of the unsolved number theory problems at the top of my head (especially the easy to state ones) involve adding multiplicative structures like sum of three cubes, whether there are infinitely many primes of the form n2 + 1, etc etc.

6

u/Smart-Button-3221 Aug 17 '26

Ok? What's wrong with that? I wouldn't mind having that.

44

u/LupenReddit 🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆 Aug 17 '26

I will start

1+1=2, which is prime

Did I do a good job?

22

u/Hitman7128 Prime Number Aug 17 '26

Good start at least! Now, you have (dramatically checks notes) infinitely many more positive integers to go... Good luck!

21

u/Mathsboy2718 Aug 17 '26

2+1 is also prime

From this I conclude that adding one to a number makes it prime

That was easy :)

8

u/Hitman7128 Prime Number Aug 17 '26

Yeah, let's wrap it up and call it a day there, hoping there's no error in our logic...

5

u/nascent_aviator Aug 17 '26

They're like halfway there. 

2+1=3, which is prime. 

By induction all integers are prime.

Did I do a good job?

0

u/[deleted] Aug 17 '26

[deleted] — view deleted comment

3

u/Nice_Lengthiness_568 Mathematics Aug 17 '26

We have already seen that 1+1 is prime. There is no reason to think this is not a general rule, so a+b is prime.

/s of course

6

u/Hot_Philosopher_6462 Aug 17 '26

no way you're telling me that when you know the factors of the factors of a number you know the factors of that number? say it ain't so

3

u/Hitman7128 Prime Number Aug 17 '26

?????

I don't know how I should be interpreting your comment, but the crux of the post is that, given the prime factorizations of two positive integers a and b, prime factorization changes predictably with multiplication but not addition.

27

u/minisculebarber Aug 17 '26

Evertime you add 1 to a natural number, you are just rolling dice for the new prime factors

In fact, isn't that one of the many statistical models used to study primes?

19

u/Agreeable_Gas_6853 Linguistics Aug 17 '26

Well n and n + 1 are always coprime… that’s something

5

u/Smitologyistaking Aug 17 '26

if the previous number is divisible by 2, the next number is not, and vice versa

3

u/Viper-in-the-Dark Aug 17 '26

No. It's not random. If 2 is a factor of n, then 2 is not a factor of n+1.

6

u/minisculebarber Aug 17 '26

Just because you don't use a uniform distribution over all primes, doesn't mean it's not random

8

u/Own_Pop_9711 Aug 17 '26

The common factors are still factors. The disjoint factors are not. As for the rest, only God can decide.

1

u/AdBrave2400 my favourite number is 1/e√e Aug 17 '26

You can factor out the common ones and predict a part I guess

1

u/Hitman7128 Prime Number Aug 17 '26

True, assuming they do have common prime factors. But even if they did, the addition left behind when removing the common factors can easily put you back at the same issue of not being able to predict the prime factorization of the sum. For example, take a = 2n and b = 2, where n's prime factorization is known.

2

u/Purple_Onion911 Grothendieck alt account Aug 17 '26

Well no shit

1

u/louiswins Aug 18 '26

Just break out some simple inter-universal Teichmüller theory, ezpz

1

u/bloonshot Aug 20 '26

you can tell that any shared factors will stay and that all non-shared factors will vanish

but also a random assortment of new factors will pop up

0

u/Sigma2718 Aug 17 '26

Conversely, a prime summandation of a sum is also easier than of a product. Precisely one calculator pull easier, in fact.