ultimate counting problem from Oxford MAT

Подписаться 1,3 млн

Просмотров 52 тыс.

50% 1

Learn math and science from Brilliant: 👉brilliant.org/blackpenredpen/ (20% off with this link!)
I saw this beautiful question from the 2020 Oxford Math Admissions Test, which was for both math and computer science applicants. The question has multiple parts but the first part gives away a very big hint, so I decided to modify this question a bit and present it to you guys. I am sure this could easily be a math competition-level problem and I had tons of fun solving it! See the original Oxford math and computer science admissions test problem on page 8 here:
www.maths.ox.ac.uk/system/fil...
0:00 I modified an Oxford math admission problem
24:07 Check out Brilliant
#math #blackpenredpen #oxford #numbertheory
🛍 Shop math t-shirt & hoodies: www.amazon.com/shop/blackpenr...
----------------------------------------
💪 Support the channel and get featured in the video description by becoming a patron: / blackpenredpen
AP-IP Ben Delo Marcelo Silva Ehud Ezra 3blue1brown Joseph DeStefano
Mark Mann Philippe Zivan Sussholz AlkanKondo89 Adam Quentin Colley
Gary Tugan Stephen Stofka Alex Dodge Gary Huntress Alison Hansel
Delton Ding Klemens Christopher Ursich buda Vincent Poirier Toma Kolev
Tibees Bob Maxell A.B.C Cristian Navarro Jan Bormans Galios Theorist
Robert Sundling Stuart Wurtman Nick S William O'Corrigan Ron Jensen
Patapom Daniel Kahn Lea Denise James Steven Ridgway Jason Bucata
Mirko Schultz xeioex Jean-Manuel Izaret Jason Clement robert huff
Julian Moik Hiu Fung Lam Ronald Bryant Jan Řehák Robert Toltowicz
Angel Marchev, Jr. Antonio Luiz Brandao SquadriWilliam Laderer Natasha Caron Yevonnael Andrew Angel Marchev Sam Padilla ScienceBro Ryan Bingham
Papa Fassi Hoang Nguyen Arun Iyengar Michael Miller Sandun Panthangi
Skorj Olafsen Riley Faison Rolf Waefler Andrew Jack Ingham P Dwag Jason Kevin Davis Franco Tejero Klasseh Khornate Richard Payne Witek Mozga Brandon Smith Jan Lukas Kiermeyer Ralph Sato Kischel Nair Carsten Milkau Keith Kevelson Christoph Hipp Witness Forest Roberts Abd-alijaleel Laraki Anthony Bruent-Bessette Samuel Gronwold Tyler Bennett christopher careta Troy R Katy Lap C Niltiac, Stealer of Souls Jon Daivd R meh Tom Noa Overloop Jude Khine R3factor. Jasmine Soni L wan na Marcelo Silva Samuel N Anthony Rogers Mark Madsen Robert Da Costa Nathan Kean Timothy Raymond Gregory Henzie Lauren Danielle Nadia Rahman Evangline McDonald Yuval Blatt Zahra Parhoun Hassan Alashoor Kaakaopuupod bbaa Joash Hall Andr3w11235 Cadentato Joe Wisniewski Eric Maximilian Mecke
----------------------------------------
Thank you all!

Опубликовано:

2 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 161

@blackpenredpen Год назад

Check out Brilliant: 👉brilliant.org/blackpenredpen/ (20% off with this link!)

@leonardobarrera2816 Год назад

Where you can find thos cool math questions? Please, please, please let me know!!!

@SeegalMasterPlayz Год назад

Blackpenredpen, Lemme tell you this. If e to the iø = cos ø + i sin ø, what if we plugged in i for ø? Well, we would get e to the ii or e to the i squared or e to the -1, a real number. We also see that cos i + i sin i = e to the -1. But what is cos i and sin i? Pls tell me. Edit: i had to use ø instead of the actual symbol because i could not find it.

@xy-st9dz Год назад

Now let f(n) = 3n+1 and g(n) = n/2

@guillermo3412 11 месяцев назад

I think that if you set those functions and you prove that for any positive integer P the ammount of positive integers inside the set S smaller or equal than that number P is always greater or equal to P then you have proven the collatz conjecture but that’s just speculation.

@tristan9585 11 месяцев назад

@@guillermo3412 this can’t work unfortunately because g(n)

@guillermo3412 11 месяцев назад

@@tristan9585 so? What’s your point exactly.

@militarymatters685 11 месяцев назад

Isn't it the collatz conjecture

@sharpnova2 11 месяцев назад

i was also thinking of collatz the whole time

@tod9141 11 месяцев назад

"I'm just going to start from small and then look for a pattern and hope for the best" sums up all the struggle of solving olympiad questions

@akshaj7011 Год назад

I solved it using brute force (binary number with all 1's, eight 1's and one 00, seven 1's and one 00, six 1's and two 00's, etc), but this method is beautiful! Did not expect fibonacci at all!

@ttermit 11 месяцев назад

i used python for this and got that S has 334 numbers

@XDriftwave 11 месяцев назад

@@ttermitnice 💀

@chumbucket3170 11 месяцев назад

@@ttermit I used breadth first search to generate all the combinations and i got 145 :D

@jamescollier3 5 месяцев назад

I solved it by watching RU-vid. In fact, this exact video.

@chrisrybak4961 Год назад

A slightly quicker way to sum the Fibonacci numbers and get to the 144 answer would be just to write down the next two Fibonacci numbers: 89, 144. This is because the sum of the first n Fibonacci numbers [ F(1) ->F(n) ] is F(n+2)-1. In this case you are adding 1 to that, so the number you need (144) is literally the one-after-next Fibonacci number :-)

@rihangarg09 Год назад

Thanks Sir for such a wonderful video. In my 17 years of life never changed base in solving such questions. It was really like out of the box for me atleast. 😊

@dfhwze Год назад

Counting is an underappreciated form of art in maths

@BolsaMB Год назад

This is great . Please do more of this kind

@armanavagyan1876 Год назад

Thanks PROF more videos like this 😘

@purusharthsharma2969 Год назад

I love how he shows his struggles with questions ❤

@IntegerUnderflow Год назад

As someone who loves competitive programming, my first thought was that this question could be solved with a dynamic programming approach in binary: Let us define subproblem A_n as the number of non-negative integers that can be reached by a combination of f(x) and g(x) with the first n binary digits. We can then show that there are 2 different ways to get to any number counted in A_n: Through applying f(x) to any number counted in A_(n-1), or applying g(x) to any number counted in A_(n-2), since f(x) will consistently add 1 binary digit to any number counted in A_(n-1), and g(x) will consistently add 2 binary digits to any number counted in A_(n-2). We also need to show that any number reached by f(x) cannot be reached via g(x). This can be showed by the fact that f(x)'s output is always odd, while g(x)'s output is always even. Thus, A_n = A_(n-2) + A_(n-1), accounting for both methods of reaching n binary digits, and we are assured we do not over-count from the last fact we proved. We are also assured that we never under-count due to the fact that 0 is included in all A_n, which means that A_(n+x) for all integer x includes A_x. We can then find A_0 to be 1, and A_1 to be 2, through obvious means. We can also show that 0 is always included in the subproblem, thus there are A_n - 1 positive integers that can be reached by a combination of f(x) and g(x) in the first n binary digits. Through the formula we proved, we can find A_2 to be A_0 + A_1 = 1 + 2 = 3, and A_3 to be A_1 + A_2 = 2 + 3 = 5. We then repeat this process until we find A_10, which is equivalent to solving the problem for all non-negative integers

@Nikkikkikkiz Год назад

In competitive programming your solution will be too slow. Fibonacci much quicker calculated by fast doubling or matrix exponentiation. Choose functions are much faster calculated by multiplying factorials together. There is the "stars and bars" aka "binomial theorem for negative exponents" and that just wants choose functions. The numbers here is just the regular expressions ^(1*00)*1*$ which is more like formal languages and automata.

@minerscale 11 месяцев назад

While solving this (after learning the binary trick from you because I couldn't work that bit out) I managed to miss the Fibonacci sequence right in front of me. Found a nifty double summation from pascals triangle though to calculate the result. I got this summation knowing that it was probably a nice recurrence and I thought about different ways I could prove what it was, but I never stopped to actually read the numbers in the sequence! Very nice problem. The binary trick is definitely the hardest part I enjoyed solving it.

@Utesfan100 11 месяцев назад

They are both increasing functions, so we could enumerate them in a reasonable amount of time by expanding the smallest number using both functions. 0 -> 1,0 1-> 3,4 3-> 7,12 4-> 9,16 7-> 15,28 9-> 19,36 12 -> 25,48 15 -> 31,60 16-> 33,64 ... at a modest 10 per minute, we will be done in under an hour.

@yoyoezzijr 11 месяцев назад

Every math video is more fascinating than the one before. Amazing.

@yoyoezzijr 11 месяцев назад

Another great question would be to prove that the number of positive integers less than or equal to 2^n is F(n+2)

@stephending1741 11 месяцев назад

please make more Oxbridge admissions test videos!

@prosimion 11 месяцев назад

you're awesome dude, thank you

@user-tf5qj1vn5b Год назад

In general, the number of positive integers less than 2^n that can be represented as such is precisely F_{n+2}-1, and in the problem the additional 1 is added due to 2^10 being a power of 4 (as I completely forgot when I initially solved the problem :P).

@-petrichor-7263 11 месяцев назад

Not sure if anyone will see this but I have devised a formula for a^3-b^3 which I believe is easier to use and can help solve a lot of different types of problems. The original formula: (a-b)(a^2+b^2+ab) My formula: x(x^2+3bx+3b^2) where x = a-b The reason I believe this formula is better is because it doesn’t rely on the variable a, if they ask a problem to find a while giving a-b and a^3-b^3 this could make the solving process easier because when I tried to solve it then traditional way it took a lot of time. This also is useful for finding a^3-b^3 by hand. Let a=2763 and b=2760 3(2763^2+2760^2+2763*2760) vs 3(9+9*2760+2760^2) In the traditional way, you have to find 2763*2763, 2760*2760 and 2763*2760 which would take forever but in my way you just need to find 2760^2 and 2763*3 which is way easier because as I timed it and it took me 5x longer to do it the traditional way. If you have any opinion on this formula and have any changes please let me know in the reply section!

@zachansen8293 Год назад

You: "pause the video and try this first" me: "No"

@DawidEstishort Год назад

I solved it in a similar way but instead of grouping cases by the length of the number created I grouped them by the # of building blocks used (1s and 00s). That way cases can be easily summed up (using powers of 2) because they form Pascal's Triangle, or at least part of it, but that can be easily corrected by hand.

@yashpermalla3494 Год назад

was your method something along the lines of sticking a 1 in the front, and using n 1 blocks and m 0 blocks, there are (m+n)Cn different bit strings and then add up all cases for all possible m,n such that 2m+n

@DawidEstishort Год назад

@@yashpermalla3494 Yes, basically that.

@ramzikawa734 11 месяцев назад

I basically did this and got a vastly different number than 144 and am struggling to see what I did wrong

@edwardhudson815 Год назад

ayy, i did this question the other day, you and Flammable etc. need to to more MAT questions!

@Julian_Ree_Kyrell 6 месяцев назад

This is so mindblowing, it would have taken me forever to realize that it is clever to use base 2 numbers

@theuserings Год назад

Amazing!!

@iaroslav3249 11 месяцев назад

It's Impossible to understand the Oxford questions until the all mighty Blackpenredpen steps in and clears the confusion up!

@Wmann 11 месяцев назад

Happy birthday!!!

@blackpenredpen 11 месяцев назад

Thank you!

@joebrinson5040 11 месяцев назад

Happy Birthday BPRP!

@blackpenredpen 11 месяцев назад

Thank you!

@blackpenredpen 11 месяцев назад

Thank you!

@doma3554 11 месяцев назад

Hello. I’ve been enjoying a lot of your videos lately. I had a silly request. Would you be able to work the phrase “Name a more iconic duo” into one of your problem prompts? Just for the fun of it? :)

@reallaughing Год назад

(I solved it before watching) I started by figuring out that each permutation of functions would result in a different positive integer (i.e. no two combinations of functions would result in the same integer being produced) Next, by converting to base 2, I decided to see it as how the number of digits would increase after each function. f would cause the integer to increase in length by 1 digit, g would cause the integer to increase in length by 2 digits. I then started with 1, since 1 was already an element of S. With the exception of 1 and g⁵(1), all other integers in S had at least 2 digits and at most 10 digits in base 2. So all I needed to find was how many different ways I could increase the length of 1 by up to 9 digits With f increasing the length of the number by 1 digit and g by 2, letting d(n) be the number of ways I could increase the number of digits by n, I had d(1) = 1, d(2) = 2. This led me to a recurrence relation where d(n+2) = d(n+1) + d(n). Since my first 2 terms were 1 and 2, it just became the Fibonacci sequence as a result. Summing d(1) through d(9), I had 142. Since this excluded 1 and g⁵(1), I added them back and got 142 + 2 = 144. (Coming back after watching) Welp I did it. The main difference was that I counted the number ways I was increasing the number of digits rather than the number of digits for each number but the principle behind each way was still the same.

@hughcaldwell1034 Год назад

This was more or less what I did, though I had a leg-up in having seen the Fibonacci recurrence in a very similar context (to do with climbing stairs one or two at a time) a few years ago.

@scottleung9587 Год назад

That was awesome!

@user-pt6eg5te4n 7 месяцев назад

Base 2, Fibonacci, and the answer is a perfect square. What more could one ask for? Beautiful question, beautiful logic, beautiful answer!

@MyOneFiftiethOfADollar 9 месяцев назад

would be pissed if I had been denied entrance to Oxford for not being able to make a dent in this problem. Even your modified version is Verboten even though you helped quite a bit!

@AlcyonEldara 11 месяцев назад

Sorry for m bad english Step 1 1) f(n) is odd and g(n) is even so for all n f(n) g(n) 2) f and g are injective and increasing functions 3) g(0) = 0 so we'll treat it apart (we an consider the seed to be 1 and add 0 at the end) Lemma Every different composition of f and g applied to 0 when f is applied first, give different images: Let k by the maximum number of functions in one composition Proof by induction on k. If k = 1 see point 1). For k+1: if f(composition of k functions on 0) = g(composition of l function on 0) is impossible by 1) and if f(composition of k functions) = f(composition of l function), l f^(k-1)(8n+1) = f^(k-1)(f(4n)) = f^k(g(n)) (moving g to the left decreases the result) ** So for all n > 0 f^(k+1) (n) < g(f^k(n)) < f^k(g(n)) < f^(k+2) (n) by * and ** Summary: we can apply f 10 times on 0 before passing 1024 and applying g counts as applying f twice. Applying f is 1 point, applying g is 2 points and we need to apply f first. If the number of ways to reach k point is a_k, we have a_k = a_(k-1) + a_(k-2). Proof by induction: For k = 1 and k = 2 we only have 1 possibility f(0) and f(f(0)) (f is always applied first) For k = 3 we have f(f(f(0))) and g(f(n)) so 2 possibilities For k+1, look at the last function applied, we have 2 cases: 1) g(something), something has exactly k-2 points 2) f(something), something hads exactly k-1 points By the lemma every single one of them give different results, so we have a total a_(k-2) + a_(k-1) possibilities. And now we only have to add the fibonnaci numbers up to the 11th (since the first one is 0), and it gives the 13th fibonnaci number minus 1, 143 (easy proof by induction, f_1 + f_2 + f_3 = 1 = 3 - 1 = f_5 - 1. f_1 + ... + f_(k+1) = f_1 + ... + f_(k_1) + f(k+2) = f(k+1) - 1 + f(k+2) = f(k+3) - 1) We finally need to add 0 so the total is 144.

@Mr_Mundee 11 месяцев назад

plz make a video on solving x^3 - 2x -1 using the cubic formula and making a trigonometric substitution x=rcos(theta) where r is chosen such that we get cos(3theta). when you get to the final trigonometric form, prove that it's phi. also prove the cubic formula for x^3 + px + q using trig sub x=rcos(theta) where r is chosen to get cos(3theta)

@leoofficial527 Год назад

When you write all possible numbers in binary, I can see that when choosing digits for n slots, we have 2 possibilities: If it ends with 1, the options for other digits are the same as that of n-1 slots If it ends with 0, the options for other digits are the same as that of n-2 slots ( the 2^1 digit has to be 0) This means the number of options for n slots is #(n-1)+#(n-2) => creating the Fibonacci sequence.

@bowlteajuicesandlemon Год назад

Woah that's such a good explanation of how the Fibonacci sequence relates to this

@MrMCMaxLP 11 месяцев назад

I solved it on my own in a similar way, and when I wrote the recurrence and saw Fibonacci I just jumped in excitement! This is such a nice problem, I loved it

@ashwinjain5566 11 месяцев назад

man i love combinatorics and discrete math

@varun3282 11 месяцев назад

I never knew that we could use number conversions to do maths questions. I wonder if it is studied in mathematics also as it is in programming.

@neilgerace355 Год назад

Once I saw 1024 = 2^10 there, to me that was a hint that binary numbers had to be important somehow.

@Arthur-xr5qf 11 месяцев назад

I solved it by constraining the maximum value of 1024, putting f and g on the x y axis, counted all positive intersections within the graph of y = 5-0.5x, for each intersection find the xCy value on the pascals triangle, and added them together. After the video I learnt the relation between pascals triangle and fibonacci. it is whack.

@miguelangelcortesortiz1259 11 месяцев назад

Hi to everyone. In some of the videos on this channel, there was one in which Mr. Blackpen talked about a certain book of analysis or calculus, I don't remember. The point is that he recommended it, and the exercise he did in that video came from that book. I only remember the color of the book, blue, and it has formulas written on the cover. Actually, I watched that video around 3 years ago. I have an idea that it was written by an Indian author, but I am not sure. Sorry if I don't have more details about it, but I will really appreciate it if someone remember that book. Thank you!

@yashpermalla3494 Год назад

my solution before watching the video: 4n -> appends 2 0s to the number in binary 2n+1 -> appends a 1 to the number in binary consider a "moveset" where you can either add 2 0s or 1 1 to the end of a number. Let F[n] be the number of ways to make a number starting with 1 with n digits in this manner. F[n] = F[n-1] + F[n-2], since you can either reach n digits from n-2 by adding a 00, or from n-1 by adding a 1. F[1] = 1 (1) F[2] = 1 (11) F[3] = 2 (111, 100) .... add up the first 10 fibonacci numbers and you're done (adding 1 more for 1024)

@gavintillman1884 Год назад

Nice. Very pleased to figure out in a couple of minutes how the binary expansion of members of S must look.

@gavintillman1884 Год назад

The mere mention of 2^10 in the Q is a big hint to consider binary.

@Szynkaa 11 месяцев назад

not very hard but still proud to do it :) Also i found cute generalisation- number of such numbers less or equal than 2^n is F_(n+2)

@seedmole Год назад

I built some code for iterating F and G into each other multiple times, but I couldn't figure out an exhaustive way to go through all the possible sequences. My method for checking the results was to use the resulting integers as the index for writing a value of 1 to an array, then summing the elements of that array once everything is done. But since I was left with manually inputting the sequences (i.e., applying F some number of times, then G some number of times, then F some number of times, etc. until the value exceeds 1024), I missed some and ended up counting 137, which is notably less than what other comments are saying it is. So yeah pretty sure I needed a more fully systematic way to iterate through all the combinations. Edit: 15:50 this is where I got stumped by my method -- i couldn't think of a way to do it other than guessing and checking with each amount of leading F (or leading 1s in your approach), and that took way too long and had too much room for error.

@KitKat-xt4ti Год назад

Hi, can I ask what code you used?7

@richardfarrer5616 2 месяца назад

The limit of 1024 = 2^10 was a big hint as well that base 2 was important.

@georgewilbert 11 месяцев назад

Brilliant way of solving this. I got the right answers, but only by trial and error of the solutions given in the multiple choice question😂😂

@leonardobarrera2816 Год назад

Where you can find thos cool math questions? Please, please, please let me know!!!

@holyshit922 Год назад

Steve write program for this question C# is a good choice for Windows users\ Convert numbers to binary Show the recursion Recursion appears to be the same as for shifted Fibonacci sequence

@Trees7420 Год назад

Hey! This might be a bit much to ask, but could you do a video that explains how the complex plane works? It would be great because I’m trying to get ahead going into algebra 2 and some of your videos confused me

@sharpnova2 11 месяцев назад

there are tons of videos on elementary topics like this

@Peter_1986 11 месяцев назад

If blackpenredpen mentions his "hardest problem this year", then you know you are in for something brutal.

@dennis1790 10 месяцев назад

I dont understand the final solution, why didn't you continue the fibonacci sequence until your reach 2¹⁰? Why was adding +1 for 2⁵enough?

@MrDazzlerdarren Год назад

Now imagine f(n) = 3n+1 and g(n) = n/2 all in base 6 😀

@conanedojawa4538 Год назад

dear @blackpenredpen do you know the IYMC or not ? if you know it please tell me your opinion about it

@anishkrishnan9698 10 месяцев назад

Great! I'm just wondering why the fibonacci appears in this pattern, the one thing that left me uneasy is that u assume the pattern holds after seeing it work for the first five powers of 2, but u don't prove that the combinatorics problem results in the fibonacci numbers

@UndapalliShanmuk-qg6jw Год назад

Very good explanation bro I am from india🎉🎉

@amanataziz7303 Год назад

I think we all "aha"'d when he first talked about seeing the pattern

@scottleung9587 Год назад

Yep, I was like "Hey, that's our good old friend Fibonacci!"

@edgardsouza8260 Год назад

I tried using a probablity tree diagram and then sumed the terms of the geometric sequence of ratio 2. Found that 129 is the answer.( 2^7+1). Can anyone tell me why am I wrong?

@ferlast6762 Год назад

can you make a video on probablity

@lazergurka-smerlin6561 Год назад

Huh, I never even converted to binary to solve this problem. Instead I looked at what numbers you can get if you lower the limit and then successively increase it. I did so in powers of two as I recognised 1024 as being a power of two and thus relevant to the problem. Then I considered which numbers you can apply the functions to, because if you can apply either function, you get a new number. And from that I made a set of recursive equations that encapsulated the behaviour of the number of numbers as the limit goes up

@electroshrom Год назад

So u included 10000000000=1024 w/ the +1, but u forgot to also add +1 for the 0 in S. W/ that I think the answer's 145. But either way, great video! I've never considered switching to base 2 for an odd even proof, but looking back it makes a lot of sense!

@blackpenredpen Год назад

Oh S only contains positive integers

@seanfraser3125 Год назад

S contains only positive integers. 0 is nonnegative but it is not positive. Of course, a small detail like that does not affect the elegance of the solution.

@geneyoung11111 Год назад

0 is whole number not natural number

@Nikkikkikkiz Год назад

@@geneyoung11111this question talks about positive integers, not natural numbers. 0 is a natural number from ISO-800002

@fuxpremier 11 месяцев назад

Of course, this only is a small detail but this is really puzzling to me : 0 ≥ 0, therefore 0 is a positive number, isn't it? Aren't positive numbers, integers and natural numbers all synonyms? It doesn't make sense to me to exclude 0 from the list of integers. Integers are canonically constructed from the empty set, so you can't even construct any other number without accounting for 0.

@shadowgamer6383 Год назад

I solved this using the negative approach counting numbers not belonging in S. We can see that all numbers of form 4k+2 don't belong in S. As for 8k + m, we count values of m for which the numbers are not already included in previous forms aka 4k+2 so m here takes up 5 as putting 4k+2 in f gives us that. And for 16k+m, m receives a value for each value in form 4k+m and 8k+m as putting them in g and f presents us with form 16k+m, so the number of values in m follows the Fibonacci sequence. So for ak+m, a taking up value 4,8,..1024, m takes up 1,1,...21 values each. Multiplying first 1 by 256 because for number 4k+m to be less than 1024, k can take 256 values, similarly next 1 by 128, next 2 by 64 and so on upto 21 by 1, we get a total of 880 values which don't belong in S. So the no. of values in S becomes 144. I'm sure the way I explained my method is really bad, I've never been good at explaining😅. Please ask in replies so i can clarify🙂.

@yf-n7710 Год назад

I think I understand your method -- it was my first idea as well. You did the final step wrong though-- 1024 - 880 = 144, not 140

@shadowgamer6383 Год назад

@@yf-n7710 ya my bad, mistyped it

@gytoser801 11 месяцев назад

"we count values of m for which the numbers are not already included in previous forms" I think you meant 8k+m is the form of numbers not included in the form 4k+2

@shadowgamer6383 11 месяцев назад

@@gytoser801 ya pretty much, that also extends for 16k+m and so on...

@alialmeerahmed6994 11 месяцев назад

Why do you keep changing the thumbnail and title @blackpenredpen ?

@diomidis.nikolaou 11 месяцев назад

hey one question. what’s the cubed root of -1?

@adayah2933 11 месяцев назад

It's -1... why don't you just use a calculator

@eddie31415 11 месяцев назад

Trying to solve it in base 2: 🦋 Trying to solve it in base 10: 💀

@EtherealHamzeh 11 месяцев назад

How many primes are in S?

@brandongammon6978 11 месяцев назад

I shit my pants when the Fibonacci sequence popped up

@astro6248 11 месяцев назад

i graduated from high school and i am from morroco and i think i should improve my math level can someone please give me some advices, maybe ressources that i could use. Sorry if there any spelling mistake not very familiar with the language

@StarFriedTree Год назад

Recently started learning to code so immediately went to that after seeing the question. Here's my stupid-looking-cuz-i've-watched-the-video-now python code. count = 0 for i in range(1025): num = i while True: if num == 0: count += 1 break elif num / 4 == int(num / 4): num = num / 4 elif (num-1)/2 == int((num-1)/2): num = (num - 1) / 2 else: break print(count -1)

@damyankorena 10 месяцев назад

Wouldnt base 4 be better?

@donwald3436 7 месяцев назад

Function composition notation would have gotten rid of all those parentheses lol.

@SeegalMasterPlayz Год назад

Hello friends. Lemme tell you this. If e to the iø = cos ø + i sin ø, what if we plugged in i for ø? Well, we would get e to the ii or e to the i squared or e to the -1, a real number. We also see that cos i + i sin i = e to the -1. But what is cos i and sin i? Pls tell me. Edit: i had to use ø instead of the actual symbol because i could not find it.

@Daniel-oy2he Год назад

First, e^(ix)=cos(x)+i*sin(x). So e^(-ix)=cos(x)-i*sin(x) since cos is even and sin is odd. So e^(ix)+e^(-ix)=2*cos(x) and e^(ix)-e^(-ix)=2i*sin(x). So cos(x)=(e^(ix)+e^(-ix))/2 and sin(x)=(e^(ix)-e^(-ix))/(2i)=i(e^(-ix)-e^(ix))/2. So cos(i)=(e^(-1)+e)/2 and sin(i)=i(e-e^(-1))/2.

@Ninja20704 Год назад

cos i = cosh 1 sin i = i*sinh 1 You can show this using the complex definitions of sin, cos, as well as the definition of sinh and cosh. Then just use a calculator.

@yashpermalla3494 Год назад

generally for complex trig, cos(z) = (e^iz + e^-iz)/2 and sin(z) = (e^iz - e^-iz)/2i, so you can evaluate the expressions that way.

@geneyoung11111 Год назад

@@yashpermalla3494 I’d like to say this but you already answered

@vanshamiit 10 месяцев назад

my ans is 261 before seeing the soln, will edit the msg later today after watching the video

@alibekturashev6251 11 месяцев назад

when I saw this problem binary numbers came to my mind for some reason, despite the fact that I had no clear idea how to solve the problem

@marianhariton7871 11 месяцев назад

Can you solve this one? You have integral from 0 to infinity of f(x) (x-b) dx =0 and have to find f(x)

@adayah2933 11 месяцев назад

There is a gazillion such functions and there is no simpler way to describe them than via this equation.

@c1-math12 Год назад

It reminds me of P-adic numbers

@infinitelyviolet311 Год назад

Bro can we do a 100 differential equations in one take?

@lucrezia2811 Год назад

This was beautiful🥹

@Soph14-fanofpi 11 месяцев назад

Maths is so beautiful when the smart people are doing it

@table5584 11 месяцев назад

1.11 million subs (plz tell us when you hit 1,111,111 subs)

@justinbagci5656 Год назад

i dont disagree with the solution but how would you go about actually proving that the number of integers can be calculated with the fibonacci sequence?

@orami31 Год назад

When looking at a number with a given number of digits say 5, you have 4 free digits since there is always a leading 1, call it n. Then you fix the last digit with 1, and ask how numbers you can fill with the remaining free n-1 digits. Or you fix the last two digits with 0s and ask how many numbers can fill the remaining n-2 digits. Then you get your recurrence relation: count of numbers with n free digits = count of numbers with n-1free digits + count of digits with n-2 free digits. The base cases of 0 free digits and 1 free digit are 1, together give exactly the Fibonacci sequence.

@maths3239 Год назад

When he puts the 1 at the last spot, the number of the remaining spots are the same as the last number's spots, and when he puts 00 at the last two spots, the number of the spots remaining are the same as the last before number's spots.

@Deeds_of_Love Год назад

Let's say you want to find out how many numbers with k digits in base 2 are there in S. Lets call this function x(k). You can get a k-digit number only by applying f to a (k-1)-digit number, or applying g to a (k-2)-digit number. Therefore x(k) = x(k-1) + x(k-2) and you have the fibonacci sequence.

@birajyt9340 11 месяцев назад

Solve for n: 8+2n=2^n

@MortezaSabzian-db1sl 11 месяцев назад

8+2n=2^(n) We divide both sides by 2 4+n=2^(n-1) Now we want to get the solution of the equation for natural numbers Let n-1=N+1 4+(N+2)=2^(N+1) (N+2) Move to the right 4=2^(N+1)-(N+2) The right side is equal to the sum of combinations from zero to N 4=nCr(1,0)+nCr(2,0)+nCr(2,1)+....nCr(N,0) We calculate the values of each of these combinations nCr(1,0)=1!/(0!1!)=1 nCr(2,0)=2!/(0!2!)=1 nCr(2,1)=2!/(1!1!)=2 Their sum is equal to 4 As result 4=nCr(1,0)+nCr(2,0)+nCr(2,1)=4 N=2. So n=N+2=4

@-wx-78- Год назад

Golden ratio everywhere.

@davares Год назад

solved using a java program, but I suppose this wouldn't be allowed on a real exam basically there's this method public static boolean isInSetS(int number){ if (number == 0) { return true; } if (number % 4 == 0) { return isInSetS(number / 4); } else if ((number - 1) % 2 == 0) { return isInSetS((number - 1) / 2); } else { return false; } }

@davares Год назад

then use a for loop (until i

@JO06 Год назад

Yeah the MAT (the test which this comes from) is all maths based, so you won't be writing any code

@letsplay3718 Год назад

Can you do a video where you calculate pi^pi^pi^pi^....

@lumina_ Год назад

that diverges, no?

@letsplay3718 Год назад

@@lumina_ yeah probably

@Dreamprism 11 месяцев назад

Woohoo! Paused the video & got the answer 144 in under 5 mins.

@o0QuAdSh0t0o Год назад

Recursion

@fifiwoof1969 Год назад

Would base 4 suit just as well?

@Deeds_of_Love Год назад

Applying g(n)=4n in base 4 is just adding a zero, but what about f(n)=2n+1 ? For example 27 in base 4 is 123. f(27) = 55, which in base 4 is 313. f(f(27)) = f(55) = 111, in base 4 is 1233. This is because 2(2n+1)+1 = 4n+3. Applying f two times in a row means attaching a 3 at the end in base 4, but that's not really helpful enough. Compared to base 2, there isn't a nice pattern here that makes it easy to see what's going on.

@fifiwoof1969 Год назад

@@Deeds_of_Love last digit odd - simple!

@thatomofolo452 Год назад

Functions 😟

@user-sz1rk1eb1o Год назад

Does any one knows what’s the answer : Lim x^x - (sinx)^x -------- X->0 x^3

@thatapollo7773 Год назад

Is the fact that 144 a perfect square a coincidence?

@stephenbeck7222 Год назад

Yes. Michael Penn did the proof a few days ago that there are only a couple squares in the Fibonacci sequence.

@user-wp9lc7oi3g Год назад

@@stephenbeck7222 But this is not a Fibonacci number. This is the summ of first 10 Fibonacci number plus one. How is it related to Michael Penn's proof?

@hybmnzz2658 Год назад

It's half a coincidence. The sum of the first n fibonacci numbers is another fibonacci number (minus one). The coincidence is that 144 is a fibonacci number and a square.