“Notice that 1979 is prime” of course I noticed

@electrogamingandtech6921

3 жыл бұрын

Yaa of course, we all noticed it 😂😂😂

@dimitermitov7875

3 жыл бұрын

Well, on the IMO they have a lot of time and checking if 1979 is prime takes about 5 minutes.

@maximsollogub3579

3 жыл бұрын

They were all ready to see 1979 in a problem of 1979. You always learn things about the number of the year.

@littlefermat

3 жыл бұрын

A rule of thumb: Always study the properties of the year number. Trust me you will need it a lot!😅

@-skydning-128

3 жыл бұрын

@@littlefermat Yes, for this specific year 2021 we have it is factorized as 43*47, a very useful thing. If you dont know that you may think 2021 is prime

The solution of the problem is so elegant and simple. This is why I've always enjoyed math, yet the spark of finding such a solution often eluded me.

@raffaelevalente7811

3 жыл бұрын

To say nothing of the limited time! I can't do almost any problem if I have a limited time because of my anxiety

@andrewzhang8512

2 ай бұрын

I mean you have 1.5 hours

The reason b is not divisible by 1979 is because all the denominators in the sum are not divisible by 1979, in general all numbers less than a prime p are not divisible by p. It may be obvious but necessary for a rigorous proof.

IMO problems get progressively more difficult as you progress from question 1 to question 6. Question 1 is a warm up one and as such this is a good warm up one.

@bairnqere7

3 жыл бұрын

It's just because it's ancient

@KingstonCzajkowski

3 жыл бұрын

Nitpicking note: problems 1 and 4 are supposed to be the warmups, 2 and 5 medium, and 3 and 6 TOUGH. The test is split into 1, 2, 3 and 4, 5, 6. Section 2 is generally harder than 1, but 4 usually isn't that hard.

@govindasharman425

3 жыл бұрын

Yes true

@raffaelevalente7811

3 жыл бұрын

Problem creators are brilliant, too!

@clackamashiginger2653

6 ай бұрын

😮🙏​@@bairnqere7u

That's incredible !! I was a participant at IMO 1979, and made 0 point to that question (I thought it was the most difficult of that event). Now I just had a look at your question and solved it mentally without any pencil/paper in less than 1 minute !!

@6b14yeungsinchun-8

Жыл бұрын

you should have made a better story

@justsaadunoyeah1234

7 ай бұрын

Fake

@kekehehedede

6 ай бұрын

how come lol. it's like a typical Chinese high school math problem - not an easy one but the last problem or one before the last problem.

@TheGiulioSeverini

6 ай бұрын

You took too much. These kind of simple questions must be solved while sleeping.

@xninja2369

27 күн бұрын

​Yep You learn this type of problem in Sequence & series in high school typically in Asia, you can factor it with (n+2)-(n+1) and creating difference like it. .( just giving example) ​@@kekehehedede

imo, the proof should be left as an exercise to the grader!

What a beautifully elegant solution to a lovely problem!!! 🥰😍

Superb, Awesome! ❤❤.. Let's all think critically 🔥

I would like to share some finding(s) with all when I tried to "create" some similar questions. Last term of the question- 1/1,319, 1,319 is/must a Prime! (1,319+1) x 2/3 = 660. 660 is the denominator of the 1st term of modification of the question- i.e. 1/660 + 1/661 +.....+1/1,319 Ha! Ha! Then re-arrange to (1/660 + 1/1,319)+(1/661 + 1/1,318)+.....(1/989 + 1/990). The numerators in each & every bracket would become 1,979! The proof would be easy. If the denominator of the last term of the question isn't a Prime, or if it is a Prime, after adding 1 to it & multiplying by 1/2, the no. obtained not equal to the denominator of the 1st term of the rearrangement of the original question....p is/may not divisible by the pre-set#.((last denominator in the qn. +1) x 3/2, - 1, Not 2/3!)

Here's how I did it: If you group the terms 1,2 3,4 etc. you get these terms plus the last 1/1319 term: 1-1/2=1/2 1/3-1/4=1/12 1/5-1/6=1/30 Making a function to define nth term: f(n)=2n(2n-1)=4n^2-2n So our sum is just: [Sum n=1 to 659 f(n)] + 1/1319 = 4(1^2 + 2^2... 659^2)-2(1+2+...659)+1/1319 Using the sum of squares and normal sum formula: = 4(329^2) - 2(659)(660)/2+1/1319 = 4*329*329 - 659*660+1/1319 = [4*329*329*1319 - 659*660 + 1] / 1319 So p = 4*329*329*1319 - 659*660 + 1 Then you do mod 1979 on it and viola!

@Kettwiesel25

6 ай бұрын

The first trick is not bad, but you have to sum 1/f(n), not f(n)... And there is no inverse square sum formula. Your is solution is also way too big, how did you not notice that? It should be smaller than 1 because it is 1-(1/2-1/3)-(1/4-15)-...

Really great video,nice content

wow pairing the terms up is genius

if the result is a reduced fraction a/b where a and b are integers, then we can also write it as 1979a/(1979b). We can then substitute p=1979a and q=1979b: p/q. Because a is an integer, 1979a and therefore q are divisible by 1979.

@Gandarf_

Ай бұрын

The task is to solve for all p and q that satisfy given equation, your solution works only for trivial cases ;)

Nice resolution, elegant and simple

Nice solution although I don't think it is obvious that the denominator 'b' in the final line is not divisible by 1979, this would need to be argued about as well

@digxx

6 ай бұрын

What do you mean? If you have 1/a + 1/b you can split the denominator into common factors c and coprime factors p and q i.e. 1/a+1/b=1/cp + 1/cq =1/c * (1/p + 1/q)=(p+q)/cpq. Since p and q are coprime and c is the greatest common factor of a and b, no divisor of cpq can divide both p and q at the same time, so this is actually already the maximally reduced form. Since a and b are a product of two numbers less than 1979, they can't contain 1979 and so can't c, p and q. The rest would follow inductively.

@tongchen1226

6 ай бұрын

@@digxx you just spelled out what he believes should be spelled out instead of just stated.

@digxx

6 ай бұрын

@@tongchen1226 ah, ok.

@mthimm1

6 ай бұрын

Yes, he seems to assume, that a/b is an integer

@Soul-cu8zn

6 ай бұрын

​@@mthimm1no he doesn't

You are purely genius 👏👏

Sometimes seeing beautiful solution like this remind me why i love math so much

Very nice solution. I don’t believe one can get a solution which consists of fewer number of steps.

Cool solution i saw this trick on 2014 olympiad but i forget the name of country

What makes it a worthy IMO problem is that (a) the mathematical prerequisites to understand and solve the problem are quite modest: summation, cancellation and basic prime number facts and (b) that it is very hard to actually find the solution on your own under the time constraints of a written exam.

@falknfurter

12 күн бұрын

For the non-mathematically gifted there is another way to show the proposition: Caclulate the sum p/q with a computer to the lowest terms and check the remainders mod 1979. They are 0 for the numerator (as expected) and 1044 for the denomitator. Now we just have to notice that every presentation p/q for the sum can be written as p=k*p_min, q=k*q_min for some integer k where p_min/q_min is the presentation to the lowest term. As p_min is divisible by 1979 also p=k*p_min is divisible by 1979 and the proposition follows. For practical matters, p_min has 577 digits in decimal representation and q_min has 578. Python using the fractions module and a few lines of code help us out.

I put the final sum in my calculator and the result is a fraction with enormous numerator and denominator. Without the 1979 factor It approximates to 3.5e-4.

"so yay we are done" - every math olympic when they finish a problem

I just learned that we can think "critically" in 6 minutes. In school, critical thinking was often associated with "long thinks".

I do realise that this is the first problem, but have the problems gotten harder over the years or are the first questions still this easy?

Could you cover some geometry problems?

Very interesting is how this problem was generated. It turns out that the prime p must be of the form 6k+5 and also 3l+2. Also the reason for 1979 and 1319 in the problem is that 1319 is of the form 4k+3 and 6k+5 happens to be prime. Interesting if anything can be said about any of the other cases (number of terms in the sum is 4a+1 or 6k+5 does not happen to be prime)

Not sure. For the number to be dividable by 1979, a/b has to be integer. Not sure if that summation at the end results into an integer.

@danielleza908

Ай бұрын

a/b doesn't have to be an integer (in fact, it isn't). You're only checking if the numerator p is divisible by 1979, not the whole number.

Graceful solution

You sound like from HK

@ericzhu6620

3 жыл бұрын

he is actually

@gamedepths4792

3 жыл бұрын

Whats HK?

@ericzhu6620

3 жыл бұрын

@@gamedepths4792 Hong Kong

@fnef8j8edjdn36

3 жыл бұрын

confirmed by hker, but i study in international sch so i have proper eng

@amychan770

3 жыл бұрын

I am from hk and his accent sounds so familiar to me, especially that tone

It is rigorous enough cause natural series which start and finish by numbers are both not even or both not odd have even number of terms and this grouping can be made.

Magical.

The 2nd power to the digit equals let the division in the equation equal the answer.

I don't see it written anywhere that p over q has to be the reduced fraction. Simply note that a sum of fractions is rational, call it a over b, and let p=1979a and q=1979b.

0-1/12 has a cool pattern function

@Retroist2024

6 ай бұрын

Ramanujan sum

I love the content

4:45 why do you write 1979/k.(1979-k) instead of 1/k.(1979-k) ? I am missing something in that step

What board do you use?

The creator of this problem is very clever

@taopaille-paille4992

2 жыл бұрын

It is Riemman

this is brilliant

can somebody explain why only some a,b in natural number but not all. Another question is why we should mention a.b=1

This is a beautiful problem: At the solution, Can you say that actually, a = 1. … and then it’s a little suspect what youre doing with this. Since one is summing over integers strictly not on the prime ideal, The denominator isn’t carrying factors of this prime. So youre looking at a rational: something in lowest form 1979/… … by just observing its definition: No spooky logic implied, Doesn’t have any factors of this prime. … which makes me think its not too good of a problem after all these years.. I know thats not what theyre asking. It’s interesting to see if you can find this symetry elsewhere in this summation to find out if one can write this as 1979*a where a isn’t actually 1: This would beget spooky logic. If 1979 isn’t actually a prime: then none of this holds … - but one can’t be unsure about this pre-argumentation The only thing one can call beautiful is: The sameness between (1) Taking away a subsequence, additively (2) giving that same sequence, additively, whilst taking away .. the ring element ‘2’ multiplied by the same thing one is giving. This is the kind of trick one is using here.

Love it

whatever the value of the series is, multiply the the top and bottom by 1979. that means that the top will be divisible by 1979. done

Nice problem!

Wow thanks from India , my school teacher of 8th grade gave me this homework, I didn't know it was from imo 😅

@benyseus6325

3 жыл бұрын

How come every JEE doing Indian claims to be so smart but their country is so polluted? Look at Ganga river, they can’t even solve that. Smart for what, tech sup?

@yatharthgupta6468

3 жыл бұрын

@@benyseus6325 rip logic .. dumbhead

@alanyadullarcemiyeti

3 жыл бұрын

@@benyseus6325 what does that have to do with math? and how did you come to the conclusion that Indians claim themselves smart?

@benyseus6325

3 жыл бұрын

@@alanyadullarcemiyeti lol. Just look at the comments, they are always claiming to be smart. But they are hypocritical because their country is in turmoil right now. They are not smart because that can do JEE

@delvingintothedepths5353

3 жыл бұрын

@@benyseus6325 If all Indians have an ability to perform better on tests like the JEE, then they *are* smarter. However, there is no evidence to suggest that Indians have such an advantage. So, these claims are wrong (if anybody's really made them). However, the *individuals* who are working their arses off to clear JEE have definitely developed an expertise in those subjects that others don't have. This makes them smarter (arguably, because some people tend to perceive 'smart' as 'gifted') than others. The *individuals* who are actually able to do great in JEE (advanced. not mains. mains are easy) are some of the smartest we (human beings) have. As far as pollution and such things are concerned, smartness cannot be determined by the condition of the homeland. Most people have nothing they can do about it (not enough influence or money or smarts to overcome political corruption and stuff like that). Of the ones who can actually do something about it, most (most, not all) are selfish, and would rather have a carefree life in some developed nation. That's selfishness, heartlessness, maybe even hypocrisy in a lot of cases. The patriotism promoted in India is limited to cheesy stuff like standing up when the national anthem plays in the theatre. Very few people in the society are actually doing something for the country. But all of this definitely does nothing to show that Indians are not smart.

At first, I thought the first case to consider is to find 1979, which is 1 and 1979 and somehow prove 0(mod 1) and 0(mod 1979)

Nice job

The idea of adding and subtracting the even terms was great. How did you come up with it ? Any structured way of thinking or just a fluke / irrational-realization that worked ?

The handwriting looks familiar...

Maybe we could write the first terms as the sum of 1+3+... over 1979!! ??

The problem statement didn’t say gcd(p,q)=1, so we can take p/q = (1979p’)/(1979q’) Where p’/q’ is equal to the given series. (lol)

Nice but how did you get to that path?

Lesson learned: Before going to IMO, check if the current year is a prime number.

Find all a,b,c,n natural number such that: a^3+b^3+c^3=n*a^2*b^2*c^2

@raffaelevalente7811

3 жыл бұрын

(1,1,1,3) and (1,2,3,1)

@ricardocavalcanti3343

3 жыл бұрын

@@raffaelevalente7811 The first one should be (1,1,1,3).

Thanks guy

can anyone explain how he got the numerator to be 1979 in the summation?

I am confused about why 1979 not divides b.

@karanagrawal8499

3 жыл бұрын

Because prime factorization of "b". Content numbers All smaller than 1979

@irfanhossainbhuiyanstudent3757

3 жыл бұрын

@@karanagrawal8499 but can't the sum of them become bigger than 1979.

@irfanhossainbhuiyanstudent3757

3 жыл бұрын

I got it.Not need to explain.

from fractions import Fraction total = Fraction(0) for den in range(1, 1320): total += (-1)**(den + 1) * Fraction(1, den) print(total.numerator % 1979 == 0) #True

I like it

To get full credit for this problem did you have to include a proof that 1979 is prime? Or does it suffice to strategically memorize the prime factorization of the year you're taking the IMO? :-)

@christopherebsch3766

2 жыл бұрын

It would be assumed that you came with that knowledge without need to prove it, but it's also easy to check since 1979 isn't too large. You only need to check all primes less than the square root of 1979. I don't know the square root of 1979, but I know 45^2 is 2025 so that's close enough. If none of the primes from 1 to 44 are divisors of 1979 then 1979 is prime.

why 4:12 write 989 on the top? I did not learn about it , hope you can teach me , thanks

@christopherebsch3766

2 жыл бұрын

On the line above the summation he grouped terms so that the first term in each group goes from 1/660 to 1/989 thus the summation on the next line is from 660 to 989

wait does finding the derivative, simplifying then finding the integral work? a bit like the infinite version of this problem which converges to ln(2)

At 6:11, how do you know that 1979 does not divide b?

@aliceandbobplayagame3891

2 жыл бұрын

Take a look 4:33 try to undersand it by yourself😉

Turn on postifications

Cool Solution but as a imo student from where should u know that 1979 is prime?

@lucagirelli5223

3 жыл бұрын

Was thinking the same thing, how would you figure it out?

@koenmazereeuw4672

3 жыл бұрын

You could check if any primes devide 1979 below sqrt(1979). It's not that fast but it will get the job done

@User-gt1lu

3 жыл бұрын

@@koenmazereeuw4672 yes that should work i mean you got more than an hour for one problem

@TM-ht8jv

3 жыл бұрын

At least as far as I can tell, in most mathematical olympiads (at least nowadays) the participants should know the prime factorization of the year, e.g. 2021=43•47. So if the year is a prime number, they should know that, too. I even think that in many contests you can then simply state that as given. At least here in Germany it is like that.

@koenmazereeuw4672

3 жыл бұрын

@@TM-ht8jv Yeah that's true. Thanks for the info btw I have to do the first round tomorrow :)

Smart asf

Nice proof

Elegant

Big fan bro Very pro bhai Make me look very chutiya Hard work bro Very liking your nice work 👍

@kshgrdixit4489

3 жыл бұрын

hahahahhhah 🤣🤣🤣🤣🤣🤣🤣 wtf bro

@anshgates

3 жыл бұрын

Xd

How did tou go from 1978 is not divisible by b to p being divisible by 1978? Is there some sort of a trick? Otherwise great vid

@albertoferis8250

3 жыл бұрын

So basically you ended up with p/q = 1979a/b. Since you know that 1979 is not divisible by b, and a and b are coprimes (hence a is not divisible by b) 1979a/b is in its most simplified form AND is equal to p/q so you get that p=1979a ---> p/1979 =a :D

@RogerSmith-ee4zi

3 жыл бұрын

@@albertoferis8250 What happened to the b and q. Could you please explain though?

@bouzidhamza3494

3 жыл бұрын

@@RogerSmith-ee4zi the response is in the first reply but I will try to reexplain (make it clearer) : the fact that b does not divide 1979 and that also a and b are coprimes that makes 1979a and b coprimes therefore 1979a/b is in its most reductible form but so does p/q and there is only one unreductible form so p/q=1979a/b => p=1979a and b=q and therefore the result p/1979

@onurbey5934

3 жыл бұрын

P/q doesnt have to be unreductible mate if we can divide p by 1979 we can divide 2p or 3p am i correct pls reply

@bouzidhamza3494

3 жыл бұрын

@@onurbey5934 yes what you did say is correct but that was not what we were trying to prove in fact p/q = 1979a/b will give you that p = 1979. aq/b but that last part q/b might not be a natural number (if that what you were saying)

Why doesn't prime number 1979 divide b?

@nm-de3bw

3 ай бұрын

If I got your question it's because the denominator is made of only smaller factors than 1979

Amazing problem but i have a question how we could now a large prime number like 1979 😥

@landsgevaer

3 жыл бұрын

You "only" need to check it isn't divisible by any prime up to sqrt(1979), i.e. up to 43; fourteen divisibility checks is boring, but doable.

@tonyhaddad1394

3 жыл бұрын

Yes thank u but i wonder if there are any easier way !!!!!

@landsgevaer

3 жыл бұрын

@@tonyhaddad1394 Easier than just 14 divisions?? Don't think so.

@tonyhaddad1394

3 жыл бұрын

@@landsgevaer your e right but when i sayed easier i mean in a bigger number situation

@landsgevaer

3 жыл бұрын

There are polynomial time primality tests. I think that is the best we can do asymptotically. en.m.wikipedia.org/wiki/AKS_primality_test But I don't think anyone would ever do this by hand in a math olympiad. ;-)

You sounds 5 years younger than me, but 500 times smarter.

Suggestions: you should be more detailed for the answer since you skipped many crucial steps.

@ankitchaubey1583

3 жыл бұрын

I think the people who watch these kind of videos don't need those steps

@Deathranger999

2 жыл бұрын

What crucial steps did he skip? On the whole this solution seemed to cover just about anything. I wasn't left with any questions.

The particular problem arrangement is true for any prime number in place of 1319....

@aliceandbobplayagame3891

2 жыл бұрын

No

@aliceandbobplayagame3891

2 жыл бұрын

We will not have the sum equal to 1979 then

Actually it is not difficult after seeing this but this is tricky one

I didn't get it how you prove that p must be divisible by 1979 in the end ?

@martinkopcany6341

3 жыл бұрын

The sum of fractions in the end would be (some great number)/(680*681*682....989*(1979-680)*(1979-681)*...*(1979-989) (because of how addition of fractions work) and 1979 is not divisible by this because it is prime (sorry for my english)

@abirliouk8155

3 жыл бұрын

@@martinkopcany6341 but why if 1979 is not divisble by b then p must be divisible by 1979

@martinkopcany6341

3 жыл бұрын

@@abirliouk8155 p/q=(1979*a)/b so p=((1979*a)/b)*q so q is divisible by 1978

@abirliouk8155

3 жыл бұрын

@@martinkopcany6341 but p/1979 =(a/b) *q and a/b is not an integer

@martinkopcany6341

3 жыл бұрын

@@abirliouk8155 a/b is not an integer but (1979a/b)*q is an integer because p is an integer. And if (1979*a*q)/b is an integer and b is not divisible by 1979 then (1979*a*q)/b is divisible by 1979.

Math Olympiad coach: Today we'll be learning how to sum. Students: Common we are not in 1st grade! The door: knock knock ... Math Olympiad coach: Come in sir. IMO 1979 P1 enters ... RIP students.

Neat

So the answer is 1?

Nothing in the problem precises that p isn't divisible by q. Therefor you just need to multiplie p/q by 1979/1979 and set your p to be equal to 1979p. In that way, p is now divisible by 1979.

@jimallysonnevado3973

6 ай бұрын

the problem says "Let p,q be natural numbers" which means that for any natural numbers p,q so that the fraction p/q is equal to the sum then p should be divisible by 1979. What we are trying to argue is that for any pair of p,q so that p/q is the sum, then p should always be divisible by 1979. So actually the problem is equivalent to asking whether p/q if written in simplest form, is p still divisible by 1979? Because if that's the case then any other fraction p/q that is equal to the sum will always have p divisible by 1979. While it is true that you can always multiply by 1979 and get another fraction where it trivially holds, the question is asking you to prove that it is always the case for any p,q pair not just those trivial cases. To illustrate, 1/2 for instance can be written as 1979/3958 as well as 3/6 or 2/4. But in the case of 3/6, 3 is not divisible by 1979. Which is a counterexample. The problem equates into proving that there is not a single counterexample in the case when p/q is supposed to equal that sum.

@PictooMath

6 ай бұрын

@@jimallysonnevado3973 Yes I see what you mean. There are technically infinitely many different solutions for the fraction because kp/kq = p/q and when p and q are prime between them, we have to proove that p = 0 mod 1979. But even when I knew that, I didn't managed to solve the problem :,).

wait this is in my book

Could you help me with problem, i send you a message on email, but you didn t response me?

Good morning

I came here not even knowing times table

easy problem considering imo.

🎉

Are you uncle roger in disguised ?

why 1979 not divisible by b?

@rickhuang4902

3 жыл бұрын

cause as it say 1979 is a prime number and b is a factor of number that is less than 1979

@william_sun

3 жыл бұрын

The denominator of a sum of fractions is the least common multiple of the denominators of the summands (or a factor of the least common multiple). Because 1979 is prime, this means that in order for the denominator of the sum to be divisible by 1979, the denominator of at least one of the summands must also be divisible by 1979. However, the summands here only have denominators between 660 and 1319, all of which are less than 1979 and therefore are not divisible by 1979. Therefore, the denominator of the sum is not divisible by 1979.

The key is that 1979 is a prime number. this is very hard to know.

Does 1979 being a prime matters in this question?

@chamsderreche5750

2 жыл бұрын

Yes, if it was not a prime it could be divisible by some factor in the denominator, thus the fully reduced fraction's enumerator wouldn't be divisible by 1979 (like, imagine if it was 1980, the denominator has both 660 in its factor so you would only have 3*something in the enumerator(and even this 3 would go away with 663), which could be not divisible by 1980

@Nothingeverything192

2 жыл бұрын

@@chamsderreche5750 @5:48 what does (a.b) = 1 mean

@chamsderreche5750

2 жыл бұрын

@@Nothingeverything192 sorry for the VERY late reply, I guess he meant gcd(a;b)=1(greatest common divisor)

I got lost on the sumation part (note im finishing calc 1 so xd)

(Insert current year here)

p/q = 0 (Zeros) 456789 = 6

this was easy :D

@visweshshukla

3 жыл бұрын

You are piro

When I saw the problem I thought," How can I solve this ?" But when you solved it, I saw that it was quite easy. So my question is when I am given a math problem how should I proceed or approach it ?

@kirapiwpiw4804

3 жыл бұрын

lot of practice thus easily noticing any form

@beanhwak

3 жыл бұрын

ask why 1319 then look connection

Why 1979 not divisible by b??

@manalmachraa

2 ай бұрын

because 1979 is a prime number

I solved It in 2 min and 46 seconds

pourquoi 1979 ne divise pas b ?

@blueberry23

27 күн бұрын

You can think of it this way, while adding all the fractions, the denominator is basically all the individual denominators multiplied, and cuz there’s no 1979 term in individual denominators, and 1979 is prime, so it can not be constructed by multiplying two different numbers, hence b is not divisible by 1979.

Is 2024 a prime? Being a former Olympiad team member, I don’t know how to figure it out 😢🤡