So most of you guys focused on the math, which I appreciate, so thank you. But how are you doing?

@dramwertz4833

4 жыл бұрын

Quite good. As long as i dont die through engineering homework ill be fine XD

@uhbayhue

4 жыл бұрын

Just keeping busy but doing well! Hope this storm of the virus ends sooner than later though... Anyways, thank you for this video, it was great (and funny)! I'm sure videos like these allow people to distract themselves from the current situation :)

@andreiplesa1518

4 жыл бұрын

4444*4444=16*10^7+16*10^6+16*10^5+16*10^4 16*10^6+16*10^5+... +16*10^3 ... +16*10^2 +16*10^1 ... +16 16(1234321) 4444*4444*4444=64*10^10+2*64*10^9+3*64*10^8+4*64*10^7+3*64*10^6+2*64*10^5+ 64*10^4 +1*64*10^9+2*... +3*64*10^7+4*64*10^6+3*64+... +2* +64*10^3 +1 2 ... + 3 +4*64*10^5+3* +64*10^2 .... 1 2 +3 ... ...+ +64 64(136(10)(12)(12)(10)6 31) is so nice that pattern no? need to calculate 4^4444 and to find he patern note 4^4=c 4444^4=c*10^13+3 ...+6..+10+12+12 +10+10+6+3+1 1 3 6+10 12 12 10 6 3 1 1 3 6 10 12 12 10 6 3 1 ... c(14(10)(20)(32)(44)...) that is what I think but I dont complete because is hardcore

@andreiplesa1518

4 жыл бұрын

and needet to know 4 ^4444 and all digits so impossible

@fool4530

4 жыл бұрын

Big fan of yours

BPRP: “I don’t look at the IMO problems because I’m just not that smart” Damn.

@jonathann-lee

4 жыл бұрын

DavidAde and here i think he's smarter than the majority of us

@raiymbekakshulakov2574

4 жыл бұрын

Leart Ajvazaj 😂😂😂absolutely the same case with me

@crosselsmith776

3 жыл бұрын

tbh p1 and 4 are easy if you win ur country's nationals.

@tacticalcaptain8279

3 жыл бұрын

Going to IMO requires a lot of practice, that's all. (and ofc a bit of luck)

@truebark3329

3 жыл бұрын

@@tacticalcaptain8279 ya you right.

"Four four four four to the fofofofo power" 😂

@eduardrod6897

4 жыл бұрын

Vitor Trivilin lol 😂😂😂

@darkkyne6261

4 жыл бұрын

I don't understand why did he replace with nine

@utkarshprajapati1212

4 жыл бұрын

@@darkkyne6261 To get maximum value so that he can use the inequalities.

@djvalentedochp

4 жыл бұрын

@@darkkyne6261 if he didn't the inequality could not be true, for example: 39 d (39) > d (40) In order not to happen this situation, the added 9 instead, because even if the smaller number has the same quantity of 9's , the first digit of the bigger one is obviously bigger than the smaller's first digit

@anticorncob6

4 жыл бұрын

It sounded like he was saying wolf.

10:54 me checking if 1+1=2

@Spectrojamz

4 жыл бұрын

😂😂😂.

@blackpenredpen

4 жыл бұрын

Loll

@youkaihenge5892

4 жыл бұрын

Rewrites 1+1 as a summation that diverges and therefore states that 1+1=2 is no solution since the Diveegence theorem of a series claims that a series diverges if it does not go to zero. 😂😂😂

@Prxwler

4 жыл бұрын

Also 30:35

@anandsuralkar2947

4 жыл бұрын

@@blackpenredpen lol

I feel like his pens are quantum entangled into another dimension, where it supplies an infinite amount of ink into his pens through teleportation.

@subhrajitroy1477

4 жыл бұрын

XD!!

@sonpham3438

4 жыл бұрын

Now prove it

@phatkin

4 жыл бұрын

read your comment differently the 1st time not gonna lie

@wlgjs678

4 жыл бұрын

@@sonpham3438 ew

@PubicGore

4 жыл бұрын

That doesn't even make any sense. As soon as you start talking about extra-dimensional entanglement. You must not really know how quantum entanglement works.

Here's a fun a game: Take a shot each time he says 4

@yoavmor9002

4 жыл бұрын

I'll be dead 4 times over

@JJCUBER

4 жыл бұрын

Yoav Mor 🧐

@ssdd9911

4 жыл бұрын

this video but the speed increases every time he says 4

@Peter_1986

4 жыл бұрын

@@ssdd9911 Matt Parker from Numberphile actually made a video like that of an old Numberphile video a couple years ago, which he named "The Four 4s - but every time they say '4' it gets 4% faster". He even got a speed increase that was approximately 10⁴% faster at the end of the video and drew attention to the 4-exponent, while a kickass heavy metal riff was playing in the background.

@ssdd9911

4 жыл бұрын

@@Peter_1986 it would be harder for this video since it's longer

"Well actually I don't understand the question 99,99999% of the time" Me: You gotta pump those numbers up. Those are rookie numbers

@blackpenredpen

4 жыл бұрын

Lol. About 99.99999999999999999999999% of the time, I don’t understand the last question on the Putnams.

@ricoronaldoyt9474

4 жыл бұрын

how does 100% sound?

@study5133

3 жыл бұрын

Who is Srinivasa Ramanujan

@ashtonsmith1730

3 жыл бұрын

100-dx%?

@safwanshahriar4108

2 жыл бұрын

@@study5133 A very popular Indian mathematician basically

First minutes: i feel smart thirteen minutes in: i feel stupid

@MathNerd1729

4 жыл бұрын

No need to feel stupid; everything requires hard work. With practice, you'll get better. Keep practicing :)

@PopeLando

4 жыл бұрын

This doesn't often happen to me with maths lectures, but 5 minutes in I felt stupid, but after 20 minutes I felt smart. Bit staggered at the end to discover that he can, after all, get the digit sum of 4444^4444 on his freakin' calculator!

For the segment starting at 18:00 (finding 4444^4444 mod 9), you can also do the following: 4444 == 7 (mod 9), 4444^2 == 4 (mod 9), 4444^3 == 1 (mod 9). Therefore, 4444^3n == 1 (mod 9) for all n. Since 4443 is divisible by 3, 4444^4444 = 4444^4443 * 4444 == 1 * 7 (mod 9). Saves you the repeated squaring.

@sithlordbinks

2 жыл бұрын

Very elegant, I love it! I'd like to specify that this is all *integer* n thougb

@olivialuv1

Жыл бұрын

Exactly omg

@notmymain2256

Жыл бұрын

By euler's theorem, a^phi(n) = 1 mod n if a and n are coprime, in this case 4444 is coprime with 9 and phi(9)=6 so 4444^4444 = 4444^4 = (-2)^4 = 7 mod 9

@mathcat4

11 ай бұрын

oooh yeah always do that

@Robin-Dabank696

5 ай бұрын

At 10:09, you could have written d((10^17777) - 1)

I never enjoyed someone saying four so much, until this video came out.

@blackpenredpen

4 жыл бұрын

Svetozar Delchev lol!! This is 4 you!

@frozenmoon998

4 жыл бұрын

@@blackpenredpen 1600>16 likes>dislikes, but if we use the same technique in the video for the d(n) sum, we get the same number, which is obviously a cheat from KZread. :)

@reaper3.097

4 жыл бұрын

@@blackpenredpen lol

“Of course I never participated in the IMO because I was just never that smart.” This is why people love watching your videos. You’re a really humble and bright and cool guy.

This question was in my practice book of PRMO(first level of imo in india) and my teacher tried this question for about 45 minutes . Then he left saying that he had other classes. So thank you for providing this beautiful solution

@Someniatko

Жыл бұрын

lmao

@otto7848

Жыл бұрын

😂

@Hypnotic.-.

6 ай бұрын

Beta would be disappointed 😞

@jkifgjf2173

6 ай бұрын

Why do they ask such ridiculous questions? Why not ask questions which have real life applications?

@Hypnotic.-.

6 ай бұрын

@@jkifgjf2173 because people want to flex how smart they are, like personally me I don’t care if you know the hardest partial differential equations 😂. You can live your life and do math forever and flex on people and I’ll live an actually fun one 🥱

I had basically this same problem in 1989. The question was the sum of digits of sum of digits, etc of 1989^1989. I saw off the top that the final value is congruent with 0 mod 9, and did a little work to conclude that the next-to-last sum was a maximum of 40 or so, so the final sum could be at most 3+9=12. Somehow I didn't get past this point, and gave my final answer as "either 9 or 0" being the only values congruent with 0 that are less than 12. I'd lost sight of the original question asking for a sum of digits, and that the sum of digits could only be 0 if the number being summed itself is 0 which it clearly wasn't.

@ilanzatonski8826

4 жыл бұрын

How many points did u get?

@thatchapthere

4 жыл бұрын

Ouch

@fool4530

4 жыл бұрын

Can you guide me

@wilderuhl3450

4 жыл бұрын

Luns Tee your big brain lead to wrong answer. I’ve been there dude.

@budtastic1224

4 жыл бұрын

I too am haunted by math questions past! Lol

16:55 "please don't ask me to prove this." YOU KNOW WHAT TO DO, EVERYONE.

@Martykun36

4 жыл бұрын

It's just induction on the number of digits tho. For one digit it's trivial, and for a number k-1 of digits if you put a new digit d on the left it's the same as adding 10^k * d, which is (999...9 + 1)*d, which is congruent to d mod 9.

@absolutezero6190

4 жыл бұрын

@@Martykun36 Yeah it's actually a really short proof. 10^k is congruent to 1 (mod 9), so then sum of 10^k * d is congruent to sum of d (mod 9).

nice solution! for those interested in the mod 9 trick, its called "casting out nines" and theres a well written wikipedia page for it

@jofx4051

4 жыл бұрын

For a quick link: en.m.wikipedia.org/wiki/Casting_out_nines

@benjaminsvoboda2046

4 жыл бұрын

@@jofx4051 you're a good man

@omicronl2172

2 жыл бұрын

@@benjaminsvoboda2046 yes :D

@hymnodyhands

2 жыл бұрын

Read it -- thank you!

awesome vid! 🤩

@michap.6088

3 жыл бұрын

It's always nice to find out that two youtubers you watch know about each other

@aditisrivastava5323

3 жыл бұрын

Ayee tibees!

@manveerboodooa.3677

3 жыл бұрын

Yo tobi👌

@tanmayjain2198

3 жыл бұрын

I like you tibees... And you are amazing.. You are a great teacher. I wish if i could get u as a teacher ..

@Tfame

3 жыл бұрын

@@tanmayjain2198 she kinda cute too ngl

Everyone : Yes, but actually no. Blackpenredpen : No, but actually yes me: Bruh..

@chhabisarkar9057

4 жыл бұрын

🤣🤣🤣😂😂😂

@Arthur-qe8xc

3 жыл бұрын

159984... No... Yes

4444 = 7 mod 9 ; 4444^2 = 4 mod 9 ; multiplying both of them, 4444 * 4444^2 = 4*7 mod 9 = 1 mod 9 ((4444^3)^1481) = 1^1481 mod 9 = 1 mod 9 4444^4443 = 1 mod 9 4444^4444 = (1*7) mod 9 = 7 mod 9

@COZYTW

4 жыл бұрын

Optimal! I like the efficiency.

@jofx4051

4 жыл бұрын

The best solution in the comment, I guess

@fool4530

4 жыл бұрын

Yo bro

@gigagigawoman

4 жыл бұрын

Yeah, the order of 7 mod 9 is 3, so you can just take the power mod 3, so 4444 = 1 mod 3, that makes the entire squaring part unnecessary. 4444^4444= 7^4444 = 7^1× 7^(3×481) = 7 mod 9

@ickywitchy4667

4 жыл бұрын

Great

The amount of joy at the end! Too much time in quarantine, hah? Thanks for keeping me sane in this period of craziness.

@Spectrojamz

4 жыл бұрын

Right?😂. He's a savior

7:02 "we can bring the power to the front but please do not minus one because we're not doing calculus am I right" that is officially the nerdiest joke Ive ever understood.

Rule of thumb: Whenever you see an IMO digit problem always take (mod 9)!!

For calculating the value of 4444^4444 mod 9, the method that was used in this is known as binary exponentiation. It's used by computers for finding the values of (large number)^(another large number) (mod a large prime), because it's probably the best way when the mod thing is really large. In this case though, since 9 is quite a small number, there are some sneaky theorems and tricks you can use to calculate it a bit faster. In fact using this method you can keep all the numbers small enough that you can do all of it in your head if you've had some practise at mental arithmetic and solving problems in your head. First, you spot that 4444 gives remainder 7 when divided by 9 (by doing the digit sum in your head, d(4444) = 16, 16 gives remainder 7), so then you are trying to work out 7^4444 mod 9. Then by euler's totient theorem (this is one of the op sneaky bits lol), 7^(totient(9)) is equivalent to 1 mod 9. (if you haven't heard of it, I recommend looking it up on wikipedia. it's a generalised version of fermat's little theorem, and fermat's little theorem is useful load in imo, and euler's totient theorem is also often useful.) Then you can work out totient(9) in your head is 6. Then you can rewrite 7^4444 as 7^6n times 7^k, where k is the remainder when 4444 is divided by 6, and n is (4444 - k) / 6, but we know 7^6 is equivalent to 1 by euler's totient theorem, so 7^4444 is equivalent to 7^k mod 9. You can work out k in your head using normal division I guess, but there's actually another op sneaky trick to work it out in your head, which is called chinese remainder theorem (again if you've not heard of it, try looking it up on wikipedia). This states that you only have to work out what the remainder of 4444 is when divided by 3 and then the remainder when divided by 2, and then you can find out what the remainder is when divided by 6. Working out the remainder when divided by 3 is simple, because you can use the digit sum trick like when doing it with 9, and then we find 4444 gives remainder 1 when divided by 3 (because d(4444) = 16, d(16) = 7, 7 gives remainder 1 when divided by 3). The remainder when divided by 2 is obviously 0 since 4444 is even, and by the chinese remainder theorem, 4444 gives remainder 4 when divided by 6. So therefore 7^4444 is equivalent to 7^4 mod 9, which you can do in your head as (7^2)^2 mod 9, which gives 49^2 mod 9, which gives 4^2 mod 9, which gives 16 mod 9, which gives 7 mod 9. Not that it would make sense to do it in your head, but I'm just trying to show that it's possible to keep all the numbers small enough that you could if you wanted to, which means you could do the working on paper faster since the numbers are smaller, and you'd be less likely to make an arithmetic error. In fact, when it comes to number theory in the IMO, chinese remainder theorem (CRT for short), fermat's little theorem (which is a specific case of euler's totient theorem) (FLT for short) and unique prime factorisation (UPF for short) are the main theorems that are useful in the beginner IMO questions (questions 1 and 4 from each paper are considered beginner questions, and this one is a q4, q2 and q5 are medium, and q3 and q6 are hard), so if you don't happen to know CRT and FLT, it definitely makes it harder to do these kinds of questions. In general in the IMO, they try to make questions not rely too heavily on knowing lots of theorems, so even though it may sound like they do actually use lots of theorems, it's not the case really, since you can learn CRT, FLT and UPF quite quickly, and then you would find that you know pretty much all the theory for beginner number theory at IMO, but you still need to practise doing the questions, because the challenge lies in using the theorems. Anyway, what I'm trying to say is that just because you struggle with IMO questions doesn't make you not smart, because it's actually just a matter of whether you've practised specifically for IMO. It's rare for anyone to be good at IMO without practising, and there are plenty of great mathematicians who aren't good at IMO questions.

@randomz5890

Жыл бұрын

Hi, I just wanted to say thank you for the suggestions and imparting your advice.

@warguy6474

6 ай бұрын

shortest math explanation

I like how he said, "99.99999% of the time i dont even understand what the IMO questions are asking." Sums up my constant state of confusion in doing my best to fully understand his lessons (i did learn a lot from your vids just to clarify thanks!) :")

Wow! That was a really cool approach that I wouldn’t have thought of.

Next video: IMO 2017 , Problem 3. Check out the Individual results on the official site of IMO :)

@sirajyahya9049

4 жыл бұрын

Ur in the 2017 team of Azerbaijan?

@SerbAtheist

4 жыл бұрын

I'm partial to IMO 1996 P5. All you have to do is generalise the Erdos-Mordell inequality, something that itself took two years to solve when it was first proposed.

@keithmasumoto9698

4 жыл бұрын

Wow, really? They love to test the bounds of these kid geniuses, don't they.

@sheppsu7353

4 жыл бұрын

@@keithmasumoto9698 Yeah in one of the years, I forgot which one, the actual judges put a problem into the test that they themselves could not solve in... it was either 6 or 9 hours.

@seraph1007

4 жыл бұрын

@@sheppsu7353 the question 6

As an IMO contestant I can tell you pretty good job!! You nailed it. Still, I think that the binary 4444 wasn't necessary because of: 4444=7 4444^2=4 4444^3=1 4444^4=7 So you get the pattern: 4444^3n=1 4444^(3n+1)=7 4444^(3n+2)=4 And it's easy to check that 4444 is a 3n+1 kind of number! I hope you keep on solving high school olympiad problems, they really open your mind, and I would suggest checking some of the Iberoamerican olympiad problems, usually a little easier than the imo ones but really challenging as well!

Please do more IMO number theory problems! This was great!

Imagine this being a million dollar problem and you knew the answer has to be a single digit number, so you just guessed 7 because it is your favorite number😂😂🤣🤣

imagine the meme value if the answer was 4

Edit this video such that every time you say “4”, the video speed increases by 4%.

@drewviz5102

4 жыл бұрын

It will only take 7 milliseconds🤣🤣

@charulatapanigrahi4435

4 жыл бұрын

the video will then be four minutes long

@blackpenredpen

4 жыл бұрын

LOL

@jatloe

3 жыл бұрын

@@drewviz5102 7 LIKES AND 7 MONTHS AGO OMG

Error at 17:45. Should be 493. 4*9 = 36! :) Fortunately, you were only interested in the remainder.

@byronvega8298

4 жыл бұрын

Since when is 4*9 equal to 36 factorial? Wow, I really should study the multiplication tables

@youkaihenge5892

4 жыл бұрын

@@byronvega8298 rewrite it as a Jacobian Matrix lolol

@danielgarai-ebner1334

4 жыл бұрын

I'm not convinced 4*9 = 371993326789901217467999448150835200000000

You're an excellent teacher. Entertaining and educating. Thank you

It's really cool to see IMO problems here! Great video. Euler-Phi is a useful theorem for dealing with exponents in modular arithmetic: phi(9) = 6 (the amount of naturals relatively prime to 9 less than or equal to 9) where phi is euler's totient function. Hence 4444^6 = 1 (mod 9) => 4444^(6*740) = 1^740 = 1 (mod 9) => 4444^4440 = 1 (mod 9) => 4444^4444 = 4444^4 = 7^4 = 49^2 = 4^2 = 7 (mod 9) It's a bit faster but the powers of 2 method is really cool and intuitive for viewers unfamiliar with the theorem.

Very innovative solution, but there was a slight mathematical error with the first part: When calculating the maximum possible value of d(x), when x

@user-en5vj6vr2u

7 ай бұрын

Only three iterations of d(n) are taken so it’s just 12

@sylvesterstillalone1

6 ай бұрын

@namanpushp5364 Appreciate this correction as I was thinking about this very error while watching the video but wasn't sure if it was just me. Well, now I know. Nonetheless, there's another slight mathematical error in your correction. (I'm loving the recursive error correction, which is in tune with the question and solution lol!). I completely agree with your reasoning for calculating the smallest upper bound but it seems that you have forgotten to apply it yourself during the first "iteration" of d(n). Also, writing d(n) = 17776 would be incorrect as 'd(n)' had been defined as the sum of all digits in the number "n", whereas here, '17776' is the *number of digits* 4444⁴⁴⁴⁴ contains rather than the *sum of all the digits in 4444⁴⁴⁴⁴ itself.* Another major blunder is writing "d(n) = ...". Since we're only concerned with finding an upper bound, the inequality sign that must be followed by d(n) is a *"strictly less than" (

There is so much passion in your voice! Excellent video!

Amazing! And thanks for still making videos for us during these times!

It's amazing the crazy stuff you can do with mod mathematics if you know what you are doing. I went down this rabbit hole about a year ago and it blew my mind the large numbers you can handle. I have an actual degree in Mathematics, studied this at university, but I don't think I truly grasp the powers of it. It really should be taught far more in highschool

Very good! Your hard work paid off.

This was delightful to watch. My peers consider me good at maths but I'm nowhere near IMO level. But felt good to be able to clearly understand the entire procedure!

I loved your honest confession about the fact of not even understanding what the IMO questions ask. I can so much relate to you. I often think they get the questions from some other planet. Hats off to the guys who manufacture the problems.

Man i am so much happy that i was able to understand the whole explanation and you are so funny, i laughed a lot during the video. Have a good day! Gabriel, Brazil

@blackpenredpen

4 жыл бұрын

I am glad to hear!! Thank you.

@jonathasdavid9902

4 жыл бұрын

Eae, tmb sou do Brasil. Se preparando para o teste de seleção da IMO?

@djvalentedochp

4 жыл бұрын

@@jonathasdavid9902 não sou do nível da imo não mano kkkk eu to estudando pro ita só, comecei tem pouco tempo

@jonathasdavid9902

4 жыл бұрын

@@djvalentedochp Atá, boa sorte no ITA, que tbm é desafiador, eu particularmente não consigo fazer a prova do ITA

Man this problem is so funny and you solved it so beautifully. Congratulations.

Dude, you are awesome. The way you solved and explained the problem, is genius.

finally I've been waiting for IMO videos from this channel :') I hope this is a series!

14:46 My heart stopped right there..............

7:06 that sudden joke had me dying lmao

@arnavagarwal2914

3 жыл бұрын

Hey dude. Can you explain that "do not -1" to me?

@platimus7984

3 жыл бұрын

@@arnavagarwal2914 he is making fun of the power rule when taking derivative

@Vibranium375

3 жыл бұрын

@@arnavagarwal2914 when you find the derivative using power rule, you take power of the variable you are w.r.t and then reduce the power by 1

You're one of the mathematicians who inspired me to also make math youtube content :D Thank you for teaching me and the world math!

Thank you, I love and appreciate this problem and your solution, very much.

What if we kissed by the whiteboard where you did your first IMO problem.....Haha, just kidding..... Unless.......😳😳

I cried on solving my first IMO question tough it was a easy one. Qestion no 1 of first IMO. Still it made me happy.

I love your introduction!, Vey good problem, I was rechecking a lot of times. It's good to see you use the modp again :)

This was thoroughly enjoyable! I shared your enthusiasm at the end.

What’s funny is that I was recently doing a programming challenge for finding digit sums of digit sums of really large numbers. We had to find an algorithm, and I knew that it would involve modulus/modulo but wasn’t sure where to even start!

@icedwater

2 жыл бұрын

A naive approach using modulo on Python 3 ran out of memory real fast. Since only the digits themselves mattered, I used a string...

@user-en5vj6vr2u

7 ай бұрын

Use integer division by 10, then take new number mod 10 to extract first digit, then divide by 10 then use mod 10 to get second digit, and so on? A simple approach but I don’t think mod 10 gives issues?

in the last step, i see that 4444 ^3 congruent with 1 mod 9 ==> (4444^3)^1481 congruent with 1 mod 9 ==> 4444^4444 = (4444^3)^1481 x 4444 congruent with (1x7)=7 mod 9 in my opinion, i think it's a little bit faster , but your solution is really cool too. I really like your video. Thanks

@blackpenredpen

4 жыл бұрын

Amazing observation! I didn’t see it!

I was waiting this moment for a long time! More IMO please !!!

Thanks for the video! The first IMO problem I solved was surprisingly easy I think - 1961 Problem 3 "Solve the equation cos^n (x) - sin^n (x) = 1 where n is a given positive integer." It was quite simple when I came across it since I learned about phase shifting already, but I would definitely love to tackle more of the questions!

Did anyone else feel the computer scientist inside you scream "this is binary!!!!!" when he was adding those powers to 4096 to get 4444😇

@carlosrosales1712

4 жыл бұрын

doesn't that only work because 4444 is an even power in this case?

@kukukokelol7394

4 жыл бұрын

@@carlosrosales1712 he also knew 4444^1 was congruent to 7 so if it was an odd power he could have just added that on.

@matthewhubka6350

4 жыл бұрын

Completely, and it’s so awesome too see that in “normal” math. It’s like when I first saw Russian multiplication.

@ireallydontknow3299

4 жыл бұрын

@@carlosrosales1712 Actually, any number can be written as a sum of integer powers of two.

@sonpham3438

4 жыл бұрын

I really dont know, no shit, that’s why computer can do it

0:41 I have never participated in the IMO contest Because I'm just never that smart... If you are 'not that smart' what ranks do i belong in?😅😅

@lightlysal

4 жыл бұрын

If you remember high school, well above average American

@hexa3389

4 жыл бұрын

The top 600 students do the IMO. If someone doesn't get in doesn't mean they're bad.

Love the solution, I wish you would do more IMO problems, I know they are difficult I don't even understand most of them, but some are really nice.

That was amazing BPRP! Congrats on 1M Subs!

You could have saved so much ink by introducing x = 4444. :D Also, a nice trick for exp mod is to do it in binary (which is what you really did). 4444 = 0b1000101011100. The powers of 2 are 1, 2, 4, 8, 7, 5, 1 mod 9.. As soon as you get a repeat, you're done, so it really is [1, 2, 4, 8, 7, 5], [1, 2, 4, 8, 7, 5], .. . Multiplying those remainders by 4 (a factor of 4444) you get the Boeing pattern. Even powers of 2 in x contribute a 4, odd a 7, mod 9.

I really enjoyed the video! There is actually a much easier way of computing 4444^4444 mod 9. You already showed that this is congruent to 7^4444, and 7^2 ≡ 4. After multiplying once more, you notice that 7^3 ≡ 7*4 ≡ 28 ≡ 1 mod 9. So 7^4444 ≡ 7 * 7^4443 ≡ 7 * 7^(3*1481) ≡ 7 * (7^3)^1481 ≡ 7 * 1^1481 ≡ 7. WHY THIS WORKS: The trick was finding an exponent b so that 7^b ≡ 1 mod 9. This is always possible when you base (7) and module (9) are coprime, because of the Euler-Fermat theorem: for any a, c that are coprime, a^(phi(c)) ≡ 1 mod c, where phi is Euler's phi function. So the first exponent that gives you the result 1 is always a divisor of phi(c). In the special case, phi(9) = 6, so we know that 7^6 ≡ 1 mod 9, and it happens to also work with an exponent of 3.

Really like your videos. Keep doing such problems.

You're truly an inspiration! Keep going my bro

What a coincidence!!! I saw this question in a book I was using to practice Olympiad problems but I couldn't solve it. To my surprise you made a video about the solution! Thanks! It is pretty hard stuff though.

@cheesywiz9443

4 жыл бұрын

what book were you using?

@tanmaybarik2822

4 жыл бұрын

@@cheesywiz9443 it was an Indian publication

@cheesywiz9443

4 жыл бұрын

@@tanmaybarik2822 oh :( is there any pdf version online?

@whatthehellisthis6245

4 жыл бұрын

I had seen this problem in a book called senior high school mathematics competition lecture published by china

@tanmaybarik2822

4 жыл бұрын

@@cheesywiz9443 no chance. Sorry !

Please post more on IMO problems because they are at a level of mathematics that most reasonable high schoolers (and above) can grasp in terms of theory, but would still appreciate a logical method of solving them, as it is usually the logical pathway into these rather simple problems that is difficult. I'm just 1 year out of high school, and here is my opinion on IMO. I never did or even see its past papers during my school time, but I knew it existed. However, I did great in my high school mathematics subject. And this year, during quarantine, I decided to give it a try just for fun. I found that it is actually quite doable, because, I could solve quite a few of the problems alone, with no prep, reviews, etc. One key point is that IMO is a problem-solving exam with mathematics as the topic, which means it heavily relies not on your "mathematical intuition" (which could be of help nevertheless) or high school mentality of reading a situation and using formulae, but on your deductive abilities. Also, it can be helpful to see a difficult problem from an angle such that the problem is equivalent, but much easier to solve. This is what I would say is the creativity in logic that can be helpful. Overall, I don't intend to do mathematics as a course; this exam is still doable for me, mostly the algebra questions. I also tested a few people on it who are not doing any mathematical subjects in university, and they could also solve a few of the problems. Edit: my inquiry to the reader: Is it just me, or is it true that the algebraic questions are easier in IMO than the geometric ones ? (I know geometric questions can be expressed in algebra and solved that way; but any question that primarily deals with geometry I have found was rather difficult to approach / understand.) Why do you think one may be bad at geometry ? Is it perhaps that geometry is like a science and one needs know the theorems to deduce results so as to solve the problem, or does it have to do with one's spatial awareness and _imagining_ the solution setting ? I'll be humbly thankful to anyone who reads this post and replies to my queries. I happen to be fascinated by mathematics as a subject of abstractions.

@artka250

4 жыл бұрын

Mr. Anonymous I have the same question about geometry

@mranonymous2729

4 жыл бұрын

@@artka250 yeah but its a shame this comment got little attention. Regardless what i think may be the case is this: you need to learn and know the theory of geometry as knowledge base exercise and then be comfortable enough with it and have a strong intuition for spatial imaging to be able to deduce relevamt results easily as your image processing cuts the logical pathway into the problem... But i could be wrong.

I have never encountered a more exciting SEVEN in all my life! Thank you and well done!

EXCELLENT! Very well done, thank you! This was fun.

Drinking game (warning: potentially life-threatening); take a drink every time he says "four"

That's really awesome, but an easier way of thinking about the powers of two sequence is as the binary expansion of 4444.

Do more number theory problems, really love your channel

I often keep visiting this video just to see his enthusiasm and happiness solving the problem.

When I first saw the fours, I thought they were all psi's 😂

@blackpenredpen

4 жыл бұрын

Bryan Lamb lolllll

@z.zsamad5603

3 жыл бұрын

ha me too

7:05 the amount of times you must've seen that done in exams must be traumatising. Great video and thank you! Did you come up with all of this yourself?

@arnavagarwal2914

3 жыл бұрын

Hey dude can you explain that "do not -1" to me?

@paulhaso

3 жыл бұрын

@@arnavagarwal2914 sure! Because when you take the derivative of a power function you bring down the power and minus one. I guess some people get it muddled up with the logarithmic properties. Hope this helps!

Bro, congrats! I really enjoyed this!

Thank you! You help me solve the problem I've been thinking for the whole high school.

Pour les français, fun fact: c'était aussi une question posée à l'oral de centrale.

@MatheusDeLimaDilima

4 жыл бұрын

qu'est ce "l'oral de centrale"?

I’m French and I’m actually in a kind of college named « prepa ». This is a place where we discover the most hard mathematics lessons and our lectures are overgraduated in mathematics. We’ve already done this exercice for an evaluation and we’ve solve it really differently and most simply. We’ve stratEd like you by watch that 4444^4444=7[9] then just by framing of this by 1000^4444 and 10000^4444 we are arrived to the result without big difficulty.:) Edit: sorry for my bad English 🙏😅j’apprends l’anglais même si je ne suis pas très bon

@augustintinon8801

4 жыл бұрын

Ah, la prépa. Pas trop dur? Je veux aller dans de grandes prépas l'année prochaine, et je stresse pas mal. Tu supportes?

@momomomo3288

4 жыл бұрын

Augustin Tinon pour le moment je m’en sort deuxième de ma promo donc ça va 😆 c’est dur , tu vas fournir énormément d’efforts et t’auras jamais l’impression de comprendre tout mais une fois que tu t’y fais tu t’en sort( le but en prepa c’est d’être meilleur que les autres et non pas d’être excellent comme au lycée, raison pour laquelle on note généralement pr majoration). Si t’aime bien te casser la tête sur des bizarreries mathématiques et que la compétition entre élèves te fait pas peur c’est pour toi 😁

Fantastic! You are hooked now. More IMO questions, please.

would love to see you do more competition questions in the future

Me : reads the title. Also me: clicks on the video and reads the question *Brain.exe has stopped working*

Im a math enthusiast, in one of my problem books, they had given an IMO problem as a 'level 1 exercise' That book was crazy

@navvyeanand2083

3 жыл бұрын

which book?

@sorrymyenglishbad2535

3 жыл бұрын

We gotta know. Which book?

@johamnogota2921

3 жыл бұрын

You gotta say the name now!

@NoNameAtAll2

3 жыл бұрын

1 year later, I call bullshit

@standowner6979

3 жыл бұрын

Maybe you're referring to a book from Art of Problem Solving or Titu Andreescu

I remember when I was 14 and my friend, who was also into math, took some IMO problem to school and showed me. We were both able to solve it, which really boosted our confidence back then. Later the friend won a gold medal at IMO (1,5 year later) and I also did have decent results on the national stage. It is good to have some easier tasks at IMO, just to give kids joy and a feeling they can work hard to reach for their dreams.

More IMO questions please love the vods keep it up bro

Take a shot every time he says four

@blackpenredpen

4 жыл бұрын

Not sure if you really want to do that 😆

Dude, you're amazing

@blackpenredpen

4 жыл бұрын

You are too! Thank you.

You don't need to use the powers of two. 7^3 = 1 (mod 9), so that means that we can just get 4444 by modulo 3 so 7^4444 = 7^16 = 7 ^ 1 = 7 (mod 9).

@louiswouters71

4 жыл бұрын

Yes that part was painful to watch

Just a big fan of your work keep it up

16:54 lol maybe for the next video? Doesn’t sound too hard :P

@tryphonunzouave8384

4 жыл бұрын

The last Vsauce video is about that (or the second to last D!NG video.. I don't remember) and indeed, it's very easy to prove

@gobdovan

4 жыл бұрын

Try by induction and prove p(k) => p(k+9). Another way is to write the numbers as sum of powers of 10s: 123= 1*10^2 + 2*10 + 3 and observe that 10^X mod 9 is 1, so Y*X^10 mod 9 is Y. So (XYZ) is congruent with X+Y+Z mod 9. You can find more methods.

@djvalentedochp

4 жыл бұрын

(a + 1)^n = ak + 1 , n and k are natural numbers So you can write the number as a sum of bases of 10 and make 10 = 9 + 1 x (9 + 1)^n = 9xk + x Do this for all digits of the original number This number will only be congruent 0 mod 9 if the sum of the digits are congruent to 0 mod 9 as well Hope i was good while explaining, i am brazilian and it's quite difficult to express myself in english while talking about math

@TamaraTkacova

4 жыл бұрын

DJ VALENTE DO CHP Thanks for the comment, I was thinking of something similar but your answer is super elegant!^^

Bro you deserve a nice large white board, I felt bad for u having to keep wiping your intellectual work.

@blackpenredpen

4 жыл бұрын

Sorry, not enough space. Hopefully everything will be fine soon and I can return to my classroom : )

I am not on this level yet but I was able to follow it with you ☺️✨️💛 your joy for solving this was adorable, thank you for sharing

I enjoy with differents videos like this, ty

17:28 lol you could just have used the identity you showed and added all the 4s

@dacres2002

4 жыл бұрын

It seems he is not familiar with properties of congruences. So, it means he deserves more credit for solving the problem without the proper tools.

@IreneSaltini

4 жыл бұрын

He could have also saved himself a lot of time later by noticing that: 1) 4444^1 ≡ 7 (mod 9), 4444^2 ≡ 4 (mod 9), 4444^3 ≡ 1 (mod 9) and then they start repeating. 2) the period length is 3, therefore check that 4444 ≡ 1 (mod 3). Taken together, this implies that 4444^4444 ≡ 4444^1 ≡ 7 (mod 9). But it’s actually more impressive that he managed to get to the end of it without knowing these “tricks”.

Teaching higher levels, sometimes i forget arithmetic too :p....

@thewatcherinthecloud

4 жыл бұрын

it's funny how arithmetic can be the most tedious and frustrating of maths, even in higher levels. sure, we have cheats for 1+2+3+...+99+100, but what if we had to add 100 non-consistent numbers? Of course we'd have to add them up one at a time..

I got the max bounding argument by myself, but digitsum chaining congruence was brilliant and took me by surprise! Keep it up! More IMO! Although one nitpick, you need not basically write 4444 in binary, but instead just observe that 7 powers have a 7 -> 4 -> 1 -> 7 loop mod 9, so all you needed to do was take 4444 mod 3

a beautiful question solved elegantly...learned the trick to find remainders of numbers raised to higher exponents

10:54 hahaha

12:25 why can you keep the first digit to be the same? I understood nevermind 😅

@louiswouters71

4 жыл бұрын

If 159984 is the upper bound, the highest digit sum wil be d(99999)=45.

@guillaume5313

4 жыл бұрын

@@louiswouters71 no that's not it, it's d(199999)=46 because the first digit is a 1 at max, so we can keep a 1. For the others, it could be any digit, so the max is having 9 for all of them, hense 199999. 99999 isn't wrong, but it wouldn't be strictly bigger than the actual number. In the video they keep strict inequalities.

Please continue with these type of videos

U really did this!😃😃 Thanks, that was brilliant)))