#Prime proofs

77 messages · Page 1 of 1 (latest)

steel jasper
#

pls help guys I can do part 1 but not the others

Screenshot_20240910-201119.png
hot python
#

Second part is easy if you are calm and go slowly

#

If all primes starting from 2 are multiplied together

#

Like p1 p2 p3 …….. pn

#

Then this number will be divisible by all primes or any combination of primes from p1 to pn

#

But since you added 1 to it, it means it won’t divisible by any of those, because if it were divisible, then you would be able to factorise and write like this pn, where p is a number multiplied to another number n. But trying to factorise leads p(n + 1/p ), and 1/p is not integer

#

Because no prime number (not just prime, you can also the say same of any integer except 1 and 0) divides into n

#

So either the number created by adding 1 is prime

#

Or not prime

#

And if not prime

#

This means there is a new prime factor

#

Because of what I mentioned earlier in 5th line

#

I hope Q3 is very obvious after this

#

@steel jasper

#

This is one of my favourite proofs btw

#

You should do more questions like this

steel jasper
#

I understand it now

#

watched a few bids

#

vids

#

the hard part was trying to figure out was that when you factor out a prime from the new number that it leaves a reminder

#

is it saying that

#

all numbers can be factored by primes

#

but since the number we have leaves a remainder after being divided by a prime

#

there must be some bigger prime that does factor into the new number

#

is that it?

#

@hot python

#

and also

#

what other qs are like this

#

thanks!!

hot python
#

Either that or the new number itself is a prime

hot python
steel jasper
#

ok

#

I understand it

hot python
#

This branch of maths is called number theory

steel jasper
hot python
#

Yep

steel jasper
#

I've always loved seeing the problems

hot python
#

But they are very tough

steel jasper
#

but they're always so complicated

hot python
#

So take your time

steel jasper
#

I will

#

thank you again

hot python
steel jasper
#

ye true

hot python
#

Do smc

#

I would say

#

Like purchase the older papers

#

Also here is a primer book

steel jasper
#

tf is SMC

hot python
hot python
#

By ukmt

#

Are you in uk?

steel jasper
steel jasper
#

never heard someone abbreviate it mb

#

wait

#

icl

hot python
#

Wait

steel jasper
#

thought Olympiad and SMC were the same thing yk

hot python
#

You always say the full name

#

?

steel jasper
#

maybe.....

hot python
steel jasper
#

bruh

#

you've got me confused

hot python
#

Olympiad is like category of competitions

steel jasper
#

ah

hot python
#

Olympiads could be about lot of things

steel jasper
#

then smc is the maths part I'm guessing

hot python
#

Yep

#

Check out the book link

#

It is very readable

steel jasper
#

I definitely will