와!!!!!!!!!! Turns out, this video was selected as one of the winners of SoME1!!!! THANK YOU for enjoying this so much! I'll be uploading videos from time to time, the topic may not be about math and just anything I want to study. (I'll start when my univ projects are over) Here's a pi for celebration ──────────▄▄▄────▄▄▄──────▄▄▄ █▀▄──────█▄█─█──█▄█─█───▄▄▀─█ ▀▄─▀▀▀▀▄▄█▄▄▄█▄▄█▄▄▄█▄▀▀▀───█ ─▀▄─────────▄▄▄▄▄▄─────────█─ ───▀▀▄▄▄▄▄───▀▀▀▀─────▄▄▄▀▀── ──────────█──█▀▀▀▀█──█─────── ──────────█──█────█───█────── ──────────█──█────▀█───█───── ──────────█──█─────▀▄──▀▄──── ─────────▄▀──█──────█───█──── ─────────█───█──────▀▄───█─── ────────█────█───────█────█── ───────▄▀────█───────▀▄────█─ ───────█────█─────────▀▄───█─ ───────▀▄▄▄▄▀──────────▀▄▄▄▀─
@@skelet8337 The video is "What Is The Most Complicated Lock Pattern". It's breaking it down with math to construct a complicated lock, not the most obscure and safe lock.
There’s so many things I loved about this I may as well make a list: 1. The comedy and the characters 2. The fact that this was a problem you got obsessed over (it shows!) 3. That you somehow solved this?!? And then kept generalising anyway?? 4. Even though the problem was so tough, your intuitions about how to do it where very helpful 5. Your sense of (comedic) timing and (pedagogical) pacing was impressive! 6. The moral of the story about the role of intuition was so well embodied in the video 7. The very affectionate cat. Please make more!
Imagine having this as your Pattern you forget it turn on yiur pc and watch this video for the answer or all of the sudden everyone gets acces to your phone XD
Ironically, if someone uses a high completely pattern to make their phone more secure, they're actually _less_ secure if the attacker knows they're using one of the 296 max-complexity patterns.
Hackers will try the most obvious ones first though, especially the least complex ones such as the example that was shown in the beginning (the one with only 2 slopes). If the hackers were aware of these max-complexity patterns, it seems the most secure would be the ones that are in-between, with around 4-5 slopes. Edit: Actually, thinking about this again, if they were aware of only the max-complexity slopes, the most secure would be the patterns containing 7 slopes, as those would be the most complex while them still not knowing about them. Additionally, you could even try to have less than 8 lines if they test all the ones with 8 lines first.
Even if the brute force wasn't naive, it would still be a slower execution to break starting from most complex than your average under a forwards attack, because high complexity keys are slower to input.
Can I just say I love this soundtrack? The Summoning Salt music during the visual proof was genius. I solved the proof by induction and it felt like I just took a step in The History of Math World Records.
*To everyone visiting this video,* 𝓦𝓔𝓛𝓒𝓞𝓜𝓔! This is the first of videos where I try to investigate random stuff in unorthodox ways. It was very very hastily made for the SoME1 event, but I'm...okay about how it turned out? *My To-Do List* -Timelines- ■ -Subtitles- ■ -Korean Subtitles- ■ -Python code- ■ -Full document of proofs- ■ All done!
No, because the basic L shape pattern and most other basic patterns would be less secure anyway. Not to mention there are a bunch of "most complex patterns" and a random guesser doesn't know which one is right.
His choice of definition of complexity is completely arbitrary. I would define complexity as the maximum length of the line. This video has no real mathematical value.
@@ZelenoJabko I think that’s going too far. It has little value to choosing a good lock pattern. It has entertainment value, it has mathematical insight and so also value, and has math-promotional value.
In case of a 2 dot quebe you would have 8 dots to connect, but 23 =(4×5+3)paths to draw, even if you multiply the 4 paths from the 2d problem by the 3 planes, you would need to draw at least 4×3 pathes wich is more paths than you can get in 8 dots. Same think for 3×3×3 cube I found 63 = 15×4+3 pathes wich is once again larger than the 27 available dots. In this case it would be maybe possible to fit the 8 2dpathes times the 3 planes equals 24. Would be interesting to see wether it is possible to do this with higher numbers Sorry for my bad englisch im a german highschool student, so don't expect to much.
This is possibly the best recommended video I’ve had for a while. You reminded me of why I fell in love with math in the first place. I will definitely be rooting for you to win :P Kudos! Edit: And you did win! Congrats!
@@randomlittleidot It's a competition called #SoME1, which was started by 3Blue1Brown, and it is essentially a competition about who can make the best math explainer video :)
zye: doesn't wanna study for exam also zye: "so this is my research paper for developing an algorithm / formula in order to find the most complex phone grid patterns" it's amazing the length people will go just so they can avoid studying for exams xD
just, the editing, use of sound effects, music, the presentation is perfect . you have a real knack for this, and we appreciate it greatly !!! cannot wait to see if you create more media:]
@@Akotski-ys9rr apart from the intro which was just an homage or reference to summingsalt's work, the rest is just clean editing. it's a similar style to a lot of video creators, doesn't mean they're all copying each other
Congratulations on producing this (and the deserved recognition in the contest). To me, it's less about lock patterns than it is about ... how mathematicians work and what mathematical curiosity and research is like. This is a video I'd use to explain my subject to people who don't really know what it's about.
This felt like a very very scary man broke into my room, and started reading advanced math concepts, and now I'm cowering in the corner, screaming every time I think it's going to end, but he just keeps on going, and I love it
There are actually 3 kinds of symmetries here: rotation, reflection and order reversal. None of the patterns in the 296 have rotation or reflection symmetry so you could just divide by 8 to get 37. But 16 of them occur in 8 pairs with order reversed. Using this as well, the number of distinct patterns can be shrunk down to 29. The only criterion which prevents a pattern from being order reversible is the 4th rule of android lock pattern.
Yes, this is correct! I thought about getting rid of the reversed patterns, but I couldn't find a prettier way to present the two categories(reversible and not reversible) together.
I watched a 27 minute video about all the math I am specifically bad at, despite not being in school and being free to ignore this forever. You're good.
선생님... 아무 생각 없이 영상을 보며 또 많고 많은 천재 미국인 중 한명이 시청자들의 수준을 고려하지 않고 봉인된 힘을 개방하는 그런 영상이라고 생각했습니다... 그러다 한국인에 심지어 고2때 이러한 도전을 했다는 점에서 정말 말문이 턱 막히며 존경심을 뛰어넘는 경외심까지 들었습니다... 부디 하시는 일, 하고 싶으신 일 모두 승승장구 하시길 바라며 자랑스러운 한국인이 되어주시길 바라며 구독 박고 갑니다!!!
13:55 That's gotta be the best way I've ever seen someone sell the concept of putting problems in mathmatical terms. To the uninitiated it always seems so superfluous, but when you see how it allows you to tap into all the incredible work that has already been done on your problem without you even knowing, that's when you can start to appreciate the power of this approach.
With all those "DUN DUN" sounds and the background music it looks like we got an undertale fan on our hands. Its great to see another man of great culture
I know math is my strong suit but damn, this is a process you learned and found through HIGH SCHOOL and expanded upon it in the event. I’m not as smart as I used to be but seeing your process with all of this was a roller coaster for me. I tried to do all the try it yourself stuff but it just stumped me. Still love the video the same. Thank you recommended home page, oh and I just subscribed too!
@@mopishlynx2323 i only remember when they very kindly showed me that Scooby Doo teaches us that humans are the real monsters and if that's not deep I don't know what is
와... 저도 고등학생때 이과생이었지만 그저 문제들만 푸는데 공부했던 수학을, 진짜 탐구(?)하고 싶어하는 부분에서 직관과 논리적으로 귀납해가는 그... 런것들을 이용해나간다는데서, 놀라웠습니다. 분명히 선생님같은 분들이, 이 세계의 혁신을 이뤄갈 수 있지 않을까 하는 생각이 듭니다... 대부분 이해한건 아니었지만 넋을 놓고 끝까지 시청했습니다!
You forgot about one feature of a pattern that I would consider complexity. I will try my best to explain the pattern complexity feature that I would call "fake skipping". It is whenever a pattern goes back over an already drawn edge (e.g. a pattern that includes the sequence: 2, 1, 3). If a person is shown a drawing of a pattern that includes a fake skip they would not know the order of the drawn edges and therefore the pattern would have multiple ways to be drawn, but only one correct way. I would consider patterns with fake skips to be more secure against an attacker that somehow has an image of your pattern, since there are extra possible ways to draw the pattern.
With Zye's definition of complexity, there can only be one line of each slope, and fake skips necessitate two lines of the same slope. The pattern would also have to begin or end on the fake-skip doubleback, since otherwise the pattern can be identified even more easily, since its order can only include the middle point before the others, accessed by a line to the middle, then the fake skip is performed, and the direction it is performed in is clearly identifiable due to the leaving line. Even then, the only unclarity would be, in the case of a starting fake skip, whether it is a fake skip, a regular line or a regular line at the end of the pattern (assuming the other end is not a fake skip, as that would dictate the direction), or in the case of an ending fake skip whether it goes in one direction or the other. Thus it is possible to have a pattern, featuring a starting fakeskip and an ending fake skip, that cannot be guaranteed to be guessed even if the attacker knows the shape of the code, since both ends' fake skips obfuscate which direction they are performed in and as such the attacker has a 25% chance, assuming equal probability of each pattern, to be locked out of the phone. For an example pattern demonstrating what I am talking about, 58231 could well be 85231, 58213 or 85213 as well. However, this is now a fully different matter of complexity as compared to the problem posited by Zye.
@@Corn0nTheCobb doublebacks make an attacker that only knows what lines exist, but not their direction, guess which way the individual lines go. For example, 213 and 123 look the same at the start of a pattern, while 213 and 231 look the same at the end of a pattern.
This... this is surprisingly pure and beautiful. It starts with a simple happy go merry start, but converges to a great math lesson that just shows what mathematical thinking is. Loved it
I've become similarly obsessed with a problem before - mine was trying to come up with an improved algorithm for determining optimal golomb rulers. I had 5 or 6 different algorithms and was attempting to parallelize them to run on my GPU. Took me many hours to prove that it was inherently an unparallelizable problem. Good times. Max respect for you, not just for you work in the proofs, but in this extremely well made and animated video. For your effort I hope this video blows up!
WOW... That was by far the best YT recommendation ever. Nice work, I really enjoyed the proof visualization at the end. Doing ALG2 and also having watched one of those videos before this helped me understand some of chapter 5 so it was cool seeing that being used.
지나가던 중1입니다 유튭 알고리즘에 이끌려 숙제는 제치고 영상에 몰두하였는데요 중간에 수학 공식들이 좔좔 나올 때 이해가 잘 안 되는 부분도 있었지만, 매우 흥미롭고 자세히 설명해주어 재밌게 보았습니다 정말.. 감탄이 절로 나오더군요! 그런고로 바로 좋아요 구독 바로 눌러 드렸습니다 ㅎㅎ Dr.Zye님을 응원합니다!
I was literally studying this exact subject until 2am yesterday, and swore I never wanted to lay my eyes upon this again. I've just watched a nearly 30 minutes video about it, and found it amusing. I don't know what to think of this.
This was absolutely stunning! I love how you took us step by step and didn't take leaps of logic which were too large. Most things seemed motivated which many math explainers miss. Hope you continue making more! Subbed!
try it yourself#1 you get the desired pattern after the 18349 sequence (at 3:47) with 7526. 17 gives the 0-slope, 75 the 1-slope, 52 the inf-slope, and finally 26 would give the -1 slope. #2, after seeing the initial reasoning for the -2 slope: similar reasoning can be made to conclude that the -0.5 slope has to be 94, with similar reasoning again we conclude that the -1 slope will only ever fit in 48 again the +2 slope will only fit in 83, inf-slope only fits in 36, from there the +0.5 and +1 are trivial and 67 , 75 respectively. #3: done without hint for an NxN grid any combination of integers a,b less than N will give a valid slope. Considering the no crossing points rule, this constrains us to the reduced fractions of a/b as the slopes. This then means that: The number of slopes is defined by all the coprime pairs a,b less than N. for an MxN grid, where N>M, the same coprime logic holds, but one of the numbers must be less that M. correction after seeing video: this only counts the positive slopes #4 for k=2 there are 2*2+2 = 6 slopes which is not less than 2*3=6. for k=3 a single extra posetive slope is added, which would require two points to fit into a pattern, but 3 points are added so the inequality shifts to 3*2+2 = 8 < 9 = 3 * 3. And for k=4, two slopes are added along 3 points, the two slopes require 4 points, so they use the extra point added at k=3 to make it such that 4*2+4 = 3*4, and so the pattern continues forever. #5 tried a few patterns and could do it, i'm sadly not an avid enough lock patternoligist to keep trying to solve this one. Great video!
What an amazing video! Really enjoyed, especially the try yourself problems. The connection between different aspects of Mathematics always fascinates me, in this case it's geometry and number theory. Fascinating to say the least!
24:40 I did it, after 1 hour’s worth of thinking. Can’t imagine what if you didn’t have the luck to find the exact pattern that can be this easily expanded as your first pattern (or did you actually have tried a lot of them and failed?). I think I’ll try expanding some of the other patterns to see if they also have such property.
FYI, I was recommended your video from my home page, which is cool. I really liked your usage of humour and SFX. It made this video more lighthearted and engaging than other maths videos. The music and slick animation also makes the final end result strangely cathartic, cinematic and beautiful. The use of italics/bold font in the English captions at 22:17 was a nice touch. Great video!
I cannot believe that this video only has 33k views. Everything from the amazing editing, writing and, of course, the math is spectacular. One of my fav videos on this platform. Keep it up, I look forward for more amazing videos
Wow! I never usually comment in videos and it actually may be the first whole hearted comment I make but WOW I teared up a bit seeing how good this video is. It felt like doing math back in elementary where I enjoyed math at the maximum.
I once had an bug where you could basically skip points like going from the upper right corner strait to the lower left corner without using the middle point when you where really carefull nobody could get even close to unlock my screen
I’m still halfway through algebra 1 so 85% of this made absolutely 0 sense to me but the parts I could understand were pretty interesting and cool! Good job!
This is beautiful! Especially when you visualize the general solution at the end of the video, it's heart touching tbh. Imagine the sweat and frustration before getting that beautiful result. We can clearly hear his enthusiasm in this video!
Awesome video! I wonder what other definitions there are for "max complexity" which also map to our intuition. In the 3x3 case, it seems to produce patterns that certainly look complex. But the fact that "max complexity" patterns don't exist in certain sized grids acts like a litmus to me that the definition is not ideal: complex patterns of course exist within those grids, so it stands that there are some patterns which are "maximally complex" for those grids. One simple reformulation would just be to use the maximum possible number of slopes, rather than enforcing that it must use all slopes. One of the features of the 3x3 grids you showed was number of polygons created, which is a pretty interesting metric, and there will be a maximum for any size grid. Another metric which you didn't mention (but probably have thought about) is number of crossings
I was sure i'd see something like 3 million views here, heh. Great stuff my man, really proud of your obsession with -stupid- math problems, and your abillity to solve them. This was fun to watch, good to hear due to decent hardware and overral loved it! Cant ask for more videos like that, because people dont come up with those problems daily, and neither do they solve them fast, but damn I would love to see more ;p
I'm actually speechless. Thank you for this video. I laughed so hard at some parts I had to pause, I legit paused just to sink in all the information with so much joy. Thank you.
This video is deeply amazing, not for the utility it might have, but for the passion and dedication put in this, all to lead to the simplest but coolest answer of the problem. Truly mindblowing.
I love your style, the music you used, the jokes and emojis, everything is on point. You have earned all of the attention with impressive work. You even credited all the music in the description, so I can find more of it. You're the best.
A well made and inspiring video that I cannot I appreciate enough!! This reminds us the reason why people develops math and shows the original form of it. BTW glad to see another summoningsalt lover :D
This was like, the best math video I've ever seen! Even though I saw tons of them! Everything about it is just so perfect! And I just can't comperhend how memorable this will be...
Nerdy stuff? Great voice? Great editing? "Unnecessary" but intriguing concept? Humor? Undertale Music? Other music that fits perfectly? Damn, this video is made for me.
와 내가 본 수학 영상중에 이렇게 재미있게본 영상은 처음입니다. 수학에 관심이 있는 중학생인데 이런 생각을 한다는것 부터가 말이 안되고 이런것을 실행하는것도 대단하십니다. 그리고 영상 퀄리티가 왜캐 좋으십니까. 말하는것도 너무 재치있고 제 스타일 입니다. 진짜 너무 재미있는데 왜 다른 영상은 없을까요.. 빨리 다른 영상 만들어 주세요 바로 구독 박고 갑니다.
this video is so amazing on so many levels! the music, the animation, the captions, the try it yourselfs, and of course, the math itself. extremely enjoyable and interesting, very well done :) im looking forward to future videos :D
This is the most beautiful math video I've seen and in fact it's better than a 3b1b (Grant's videos are still amazing)! This was completely mind blowing and it's one of the first videos I've seen which actually shows the whole problem solving process!
Here’s my explanation for the sum of integers formula. Imagine making a staircase out of blocks, placing 1, then a column of two, then three, up to N. Now imagine duplicating your staircase and flipping it 180° to rest on top of the other staircase. What you have now is a rectangle of area N*(N+1). Since the staircase was exactly half of the rectangle, 1+2+3+…+N = N*(N+1) / 2
I never thought I would care this much about a video about dot pattern complexity, great job on the video and keep it up! If my guess is right, you tried adapting summoning salt's editing style into a math video, which I think worked out really well.
This is an amazing video to start off your channel! You're a very talented editor and you explained everything very well! (And you also seem to share a lot of my interests) Please keep on creating!
![The moment we stopped understanding AI [AlexNet]](http://i.ytimg.com/vi/UZDiGooFs54/mqdefault.jpg)
![The moment we stopped understanding AI [AlexNet]](/img/tr.png)
![Noob To Max With DRAGON REWORK In Blox Fruits [FULL MOVIE]](http://i.ytimg.com/vi/LnBMOinoOvA/mqdefault.jpg)
와!!!!!!!!!! Turns out, this video was selected as one of the winners of SoME1!!!!
THANK YOU for enjoying this so much!
I'll be uploading videos from time to time, the topic may not be about math and just anything I want to study.
(I'll start when my univ projects are over)
Here's a pi for celebration
──────────▄▄▄────▄▄▄──────▄▄▄
█▀▄──────█▄█─█──█▄█─█───▄▄▀─█
▀▄─▀▀▀▀▄▄█▄▄▄█▄▄█▄▄▄█▄▀▀▀───█
─▀▄─────────▄▄▄▄▄▄─────────█─
───▀▀▄▄▄▄▄───▀▀▀▀─────▄▄▄▀▀──
──────────█──█▀▀▀▀█──█───────
──────────█──█────█───█──────
──────────█──█────▀█───█─────
──────────█──█─────▀▄──▀▄────
─────────▄▀──█──────█───█────
─────────█───█──────▀▄───█───
────────█────█───────█────█──
───────▄▀────█───────▀▄────█─
───────█────█─────────▀▄───█─
───────▀▄▄▄▄▀──────────▀▄▄▄▀─
Congrats :D
Congrats man! I saw the 3b1b thumbnail and knew it was your video on it!
seriously? CONGRATS MAN!
how long did this video took to make?
(from idea to posting)
샌즈!!!!!!!
congrats!!!
I'm calling it right now: this is one of the winners
I'm flattered, but there have been really great videos coming this summer! so I'm not expecting much :p
Not it isn't bcs now everyone watching knows it so it will be priority from ppl trying to unlock phones
@@skelet8337 The video is "What Is The Most Complicated Lock Pattern". It's breaking it down with math to construct a complicated lock, not the most obscure and safe lock.
@@sunlooker9392 I was making a joke ik it wasn't good one and you are right
Take your 1000th like.
There’s so many things I loved about this I may as well make a list:
1. The comedy and the characters
2. The fact that this was a problem you got obsessed over (it shows!)
3. That you somehow solved this?!? And then kept generalising anyway??
4. Even though the problem was so tough, your intuitions about how to do it where very helpful
5. Your sense of (comedic) timing and (pedagogical) pacing was impressive!
6. The moral of the story about the role of intuition was so well embodied in the video
7. The very affectionate cat.
Please make more!
Thank you so much! Yep, I'm looking forward to making more math videos!!
Hi! Nice seeing you here!
There are the same number of patterns that use 8 dots are there are 9 dots so you don't gain complexity by using using the ninth btw
anyone please get this madlad back to hospital
GOSH THAT'S INSANE
@@DrZye legends have said that he is still drawing patterns till this day.
wow, what a great video. calling it now, here before this blows up insanely hard. currently at 7k views at the time of writing this.
Lol your comment probably led me to this video. Thank you. This was a really cool video
Ragnir video when?
Omg it you gi
Hi**
almost 10k views rn
I wanted to know this for many years, and finally someone crazy enough has provided me the answer. Thank you Dr. Zye, you deserve a Nobel Prize!
Imagine having this as your Pattern you forget it turn on yiur pc and watch this video for the answer or all of the sudden everyone gets acces to your phone XD
@@Majimba_Enjoyer This pattern now is both super secure and insecure at the same time and it's kinda funny
Nobel Prize for peace
@@Majimba_Enjoyer plot twist: u cant watch it because u only have the phone
No, he deserves the parody version of it
Ironically, if someone uses a high completely pattern to make their phone more secure, they're actually _less_ secure if the attacker knows they're using one of the 296 max-complexity patterns.
Hackers will try the most obvious ones first though, especially the least complex ones such as the example that was shown in the beginning (the one with only 2 slopes). If the hackers were aware of these max-complexity patterns, it seems the most secure would be the ones that are in-between, with around 4-5 slopes.
Edit: Actually, thinking about this again, if they were aware of only the max-complexity slopes, the most secure would be the patterns containing 7 slopes, as those would be the most complex while them still not knowing about them. Additionally, you could even try to have less than 8 lines if they test all the ones with 8 lines first.
then try a 295 complexity pattern B)
@@smashingstargamer and if you wanna be extra safe 294 complexity pattern
Even if the brute force wasn't naive, it would still be a slower execution to break starting from most complex than your average under a forwards attack, because high complexity keys are slower to input.
If they do unlock my phone doing that i think they are worthy of having it
Can I just say I love this soundtrack? The Summoning Salt music during the visual proof was genius. I solved the proof by induction and it felt like I just took a step in The History of Math World Records.
Loved the Undertale songs & samples too :D
Yes sir! Working on it right now hahahaha
HOME - We're Finally Landing, for anyone interested.
HOME is to thank :)
EDIt the can to ca then again edit the ca to can pls
와 중간에 한국인이셨다는게 제일 놀라웠어요.
흥미로운 주제에 이끌려 왔는데 완벽한 한국어 자막이 달려있어서 감동했는데, 반전이 있었네요
@@cmstudio02249시간전 ㄷㄷ
와 ㄹㅇ 체널 정보에 대한민국이라고 잘 써져있네
The visual proof at around 25:00 was one of the best visualizations I've ever seen and gave me shivers
Yeah true! I think the music also had to do something with it, the cosmic vibe that it gave was mindblowing. Loved it!
that shit was like blending into the 4th dimension
More precisely 24:43
@@pridepotato314 24:42 for symmetry 😋
yeah
Very nice. I sent you a discord friend request.
Very nice. I sent you a pipe bomb.
Hopes he accepts
rare comment of primer
did he accepted?
Ñœ wæ
*To everyone visiting this video,* 𝓦𝓔𝓛𝓒𝓞𝓜𝓔!
This is the first of videos where I try to investigate random stuff in unorthodox ways.
It was very very hastily made for the SoME1 event, but I'm...okay about how it turned out?
*My To-Do List*
-Timelines- ■
-Subtitles- ■
-Korean Subtitles- ■
-Python code- ■
-Full document of proofs- ■
All done!
maybe pin 📌 your comment ❤️
Why korean subtitles? lol
how do you succeed with the 3blue1brown thing again? did you? I don't remember the original video by them anymore but this was great
@@psychoduck4264 Because he knows korean?
Are you going to add a generalization to higher dimensions to your to do list?
dude uploads a legendary video gets 1 million+ views then leaves RUclips to never be seen again...
"Is this a serious video?"
"Yes,...look at the lenght"
dayum
damn
@@megadaddysean DAYYUUM
Damm@@lyricsassam
By finding the most complicated lock pattern, doesn't that make it the least secure?
Security and complexity isn't necessarily equivalent
No, because the basic L shape pattern and most other basic patterns would be less secure anyway. Not to mention there are a bunch of "most complex patterns" and a random guesser doesn't know which one is right.
The thing about "most complex" is that when someone looks over your shoulder it's much harder to memorise than an L or a V or some square.
His choice of definition of complexity is completely arbitrary. I would define complexity as the maximum length of the line.
This video has no real mathematical value.
@@ZelenoJabko I think that’s going too far. It has little value to choosing a good lock pattern. It has entertainment value, it has mathematical insight and so also value, and has math-promotional value.
Everyone: *admiring this guy's knowledge*
Me: damn this guy has good music taste.
Yeeeees
Whats the 1st song name
Undertale music always slaps
@@robertserban2422 and sfx
@TheGekey77 broooooo, home is underrated af.
Now I want the most complex pattern in three dimensions (x,y,z)!
:O that’s interesting, maybe this can be generalized for all dimensions.
In case of a 2 dot quebe you would have 8 dots to connect, but 23 =(4×5+3)paths to draw, even if you multiply the 4 paths from the 2d problem by the 3 planes, you would need to draw at least 4×3 pathes wich is more paths than you can get in 8 dots.
Same think for 3×3×3 cube
I found 63 = 15×4+3 pathes wich is once again larger than the 27 available dots.
In this case it would be maybe possible to fit the 8 2dpathes times the 3 planes equals 24.
Would be interesting to see wether it is possible to do this with higher numbers
Sorry for my bad englisch im a german highschool student, so don't expect to much.
shut up(;D)
This is possibly the best recommended video I’ve had for a while. You reminded me of why I fell in love with math in the first place. I will definitely be rooting for you to win :P Kudos!
Edit: And you did win! Congrats!
to win what
@@randomlittleidot It's a competition called #SoME1, which was started by 3Blue1Brown, and it is essentially a competition about who can make the best math explainer video :)
@@jordanlin4437 explains alot
@@jordanlin4437 damn now im a competition?
@@Someone-tc6ig damn lucky
zye: doesn't wanna study for exam
also zye: "so this is my research paper for developing an algorithm / formula in order to find the most complex phone grid patterns"
it's amazing the length people will go just so they can avoid studying for exams xD
I bet this was way more interesting than the exam.
Is a genius
almost everything can become fun if you aren't forced to do it
and almost everything can become boring if you're forced to do it
@@Lily-L-H Correction: Literally everything can become boring if you are forced to do it
Relateable lol
just, the editing, use of sound effects, music, the presentation is perfect . you have a real knack for this, and we appreciate it greatly !!! cannot wait to see if you create more media:]
I honestly thought he had atleast 1m subs , this is quality editing
Yeah Undertale sound effects and music fit in everything
Its just EZScapes editing style copy and pasted lol
Because he’s copying summoning salt
@@Akotski-ys9rr apart from the intro which was just an homage or reference to summingsalt's work, the rest is just clean editing. it's a similar style to a lot of video creators, doesn't mean they're all copying each other
Congratulations on producing this (and the deserved recognition in the contest). To me, it's less about lock patterns than it is about ... how mathematicians work and what mathematical curiosity and research is like. This is a video I'd use to explain my subject to people who don't really know what it's about.
This felt like a very very scary man broke into my room, and started reading advanced math concepts, and now I'm cowering in the corner, screaming every time I think it's going to end, but he just keeps on going, and I love it
There are actually 3 kinds of symmetries here: rotation, reflection and order reversal. None of the patterns in the 296 have rotation or reflection symmetry so you could just divide by 8 to get 37. But 16 of them occur in 8 pairs with order reversed. Using this as well, the number of distinct patterns can be shrunk down to 29. The only criterion which prevents a pattern from being order reversible is the 4th rule of android lock pattern.
Yes, this is correct! I thought about getting rid of the reversed patterns, but I couldn't find a prettier way to present the two categories(reversible and not reversible) together.
what's the 4th rule?
@@mrosskne 1:08
This is one of the most expertly crafted videos to ever grace the internet.
I watched a 27 minute video about all the math I am specifically bad at, despite not being in school and being free to ignore this forever. You're good.
선생님... 아무 생각 없이 영상을 보며 또 많고 많은 천재 미국인 중 한명이 시청자들의 수준을 고려하지 않고 봉인된 힘을 개방하는 그런 영상이라고 생각했습니다... 그러다 한국인에 심지어 고2때 이러한 도전을 했다는 점에서 정말 말문이 턱 막히며 존경심을 뛰어넘는 경외심까지 들었습니다... 부디 하시는 일, 하고 싶으신 일 모두 승승장구 하시길 바라며 자랑스러운 한국인이 되어주시길 바라며 구독 박고 갑니다!!!
말 진짜 재밌게 하시네요ㅋㅋ웃고갑니다
Ah yes, the one guy that answers a english video with another language than english
@@schishne7546 vid owner is korean btw?
@@jangeunjo1437 bruh, didnt know that
@@schishne7546 0:20 "잠금해제 패턴을 그리세요"
Is that english?
이렇게 수학과 수학교육의 모든면에서 아름다운 영상을 제작해주셔서 정말 감사합니다. 제가 지금껏 만들었던 영상들이 다 쓰레기처럼 느껴질만큼 너무나 큰 충격을 먹었습니다. 정말 수학을 전공해서 이 영상의 아름다움을 남들 보다 더 느낄 수 있음에 행복했습니다.^^
헐 ㄷㄷ
Ray 님 영상도 너무 잘 보고 있습니다! 저한테는 엄청난 동기부여도 되었고 말입니다. 그런 느낌이 드셨다니 제 마음이 아픕니다... 파이팅입니다!
ee
와..
형 이 주제로 영상 만들어줘
13:55 That's gotta be the best way I've ever seen someone sell the concept of putting problems in mathmatical terms.
To the uninitiated it always seems so superfluous, but when you see how it allows you to tap into all the incredible work that has already been done on your problem without you even knowing, that's when you can start to appreciate the power of this approach.
With all those "DUN DUN" sounds and the background music it looks like we got an undertale fan on our hands.
Its great to see another man of great culture
Well my man drew an entire pi person from deltarune in a comment so I guess you're right
Guess what was in my list of videos to watch when watching this LOL
ruclips.net/video/NIIx3gmLdpA/видео.html&ab_channel=ThatGuyGlen
I know math is my strong suit but damn, this is a process you learned and found through HIGH SCHOOL and expanded upon it in the event.
I’m not as smart as I used to be but seeing your process with all of this was a roller coaster for me. I tried to do all the try it yourself stuff but it just stumped me. Still love the video the same.
Thank you recommended home page, oh and I just subscribed too!
Go forward
great video!
👀
oh hey it's the "how many seximal heavenlangs are there" guy
hey look its the person who made the best warioware fanfiction on ao3
@@rust3152 this person is known for many things apparently
@@mopishlynx2323 i only remember when they very kindly showed me that Scooby Doo teaches us that humans are the real monsters and if that's not deep I don't know what is
이건 '이과 망했으면' 드립으로 넘어가기엔 너무나 정성들인 영상이군. 문과 이과 이전에 수학을 배웠던 학생으로서 경의를 표합니다.
와... 저도 고등학생때 이과생이었지만 그저 문제들만 푸는데 공부했던 수학을, 진짜 탐구(?)하고 싶어하는 부분에서 직관과 논리적으로 귀납해가는 그... 런것들을 이용해나간다는데서, 놀라웠습니다.
분명히 선생님같은 분들이, 이 세계의 혁신을 이뤄갈 수 있지 않을까 하는 생각이 듭니다...
대부분 이해한건 아니었지만 넋을 놓고 끝까지 시청했습니다!
외국 영상인줄 알고 들어왔는데 한국인이라니... 이렇게 좋은 주제를 영상으로 만들어주셔서 감사드려요 ㅠㅠ 수학 좋아하는 고딩으로서 한국에서도 이런 컨텐츠가 나왔다는 게 너무 기뻐요 ㅠㅠㅠ
You forgot about one feature of a pattern that I would consider complexity. I will try my best to explain the pattern complexity feature that I would call "fake skipping". It is whenever a pattern goes back over an already drawn edge (e.g. a pattern that includes the sequence: 2, 1, 3). If a person is shown a drawing of a pattern that includes a fake skip they would not know the order of the drawn edges and therefore the pattern would have multiple ways to be drawn, but only one correct way. I would consider patterns with fake skips to be more secure against an attacker that somehow has an image of your pattern, since there are extra possible ways to draw the pattern.
With Zye's definition of complexity, there can only be one line of each slope, and fake skips necessitate two lines of the same slope. The pattern would also have to begin or end on the fake-skip doubleback, since otherwise the pattern can be identified even more easily, since its order can only include the middle point before the others, accessed by a line to the middle, then the fake skip is performed, and the direction it is performed in is clearly identifiable due to the leaving line.
Even then, the only unclarity would be, in the case of a starting fake skip, whether it is a fake skip, a regular line or a regular line at the end of the pattern (assuming the other end is not a fake skip, as that would dictate the direction), or in the case of an ending fake skip whether it goes in one direction or the other.
Thus it is possible to have a pattern, featuring a starting fakeskip and an ending fake skip, that cannot be guaranteed to be guessed even if the attacker knows the shape of the code, since both ends' fake skips obfuscate which direction they are performed in and as such the attacker has a 25% chance, assuming equal probability of each pattern, to be locked out of the phone. For an example pattern demonstrating what I am talking about, 58231 could well be 85231, 58213 or 85213 as well.
However, this is now a fully different matter of complexity as compared to the problem posited by Zye.
1+1 is 2
@@fuuryuuSKK tl;dr
@@Corn0nTheCobb doublebacks make an attacker that only knows what lines exist, but not their direction, guess which way the individual lines go. For example, 213 and 123 look the same at the start of a pattern, while 213 and 231 look the same at the end of a pattern.
1+4 is 5
브라보! 초등학생도 이해할 수 있는 문제에서 시작해 정수론의 여러 공식들이 사용되어 문제를 결국 해결하는 이 스토리는 그 자체로도 상당히 아름답지만, 하나의 완벽한 논문을 보는 아름다움도 느낄 수 있었습니다. 30분 내내 화면에서 눈을 떼지 못했네요. 감사합니다.
진짜 보고 또 봐도 너무 아름다운 영상임.. 수학도 잘하고 조크도 잘하고 영상 편집도 잘하다니 이게 K-머학생…? 그럼 나는 대체…?
이런 별 것 없어보이는 주제로 이런 경이로운 이야기를 풀어내신 게 정말 멋져요... 잘 봤습니다... 많이 해주세요.
Undertale sound effects and music are always a good time
aren’t you ment to feel like you’re about to have a bad time?
I actually pogged when you said there was a max-complexity pattern, this is such a cool video!
Pog
Ch
Choggers
Poggers
Pog
This... this is surprisingly pure and beautiful. It starts with a simple happy go merry start, but converges to a great math lesson that just shows what mathematical thinking is. Loved it
I've become similarly obsessed with a problem before - mine was trying to come up with an improved algorithm for determining optimal golomb rulers. I had 5 or 6 different algorithms and was attempting to parallelize them to run on my GPU. Took me many hours to prove that it was inherently an unparallelizable problem. Good times.
Max respect for you, not just for you work in the proofs, but in this extremely well made and animated video. For your effort I hope this video blows up!
“Anything’s more fun then studying before exams”
So… did you pass the exam?
Yes, I want to know to
👍
@@DrZye :D
Damn its 12:00 am and morning's my exam
Cant relate more
@@Eric0_0 i'm also studying for an exam, good luck!
WOW... That was by far the best YT recommendation ever. Nice work, I really enjoyed the proof visualization at the end. Doing ALG2 and also having watched one of those videos before this helped me understand some of chapter 5 so it was cool seeing that being used.
지나가던 중1입니다
유튭 알고리즘에 이끌려 숙제는 제치고 영상에 몰두하였는데요 중간에 수학 공식들이 좔좔 나올 때 이해가 잘 안 되는 부분도 있었지만, 매우 흥미롭고 자세히 설명해주어 재밌게 보았습니다 정말.. 감탄이 절로 나오더군요! 그런고로 바로 좋아요 구독 바로 눌러 드렸습니다 ㅎㅎ Dr.Zye님을 응원합니다!
I was literally studying this exact subject until 2am yesterday, and swore I never wanted to lay my eyes upon this again. I've just watched a nearly 30 minutes video about it, and found it amusing. I don't know what to think of this.
"if you're pausing and reading this please don't"
I'm dying
Nice pfp
@@johnnysaurus04 thanks!
at least you're not pausing
im pausing
정말 수포자에게도 수학의 아름다움을 보여주는 영상이었다고 생각합니다...
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋ
I wish I could understand these Chinese characters
@@ZelenoJabko it's not chinese!!
it's korean
@@ZelenoJabko Koreans really hate hearing that they are Chinese.
The math in this video is wildly above my head but 8:13 is genuinely one of the most satisfying to watch pieces of video I have ever seen.
진짜 새벽 5시에 우연히 보게된 영상입니다. 매우 졸린상태였는데 영상을 보고나니 5시까지 자지 않은 내자신 칭찬합니다. 너무 좋은 영상입니다. 40분간 풀집중하면서 시청했네요 정말 대단하십니다
네!
This was absolutely stunning! I love how you took us step by step and didn't take leaps of logic which were too large. Most things seemed motivated which many math explainers miss. Hope you continue making more!
Subbed!
이런 대단한 영상은 도대체 어떻게 만든 것이죠.. 정말 제가 본 수학 영상중 원탑입니다 진짜...
감사합니다!!
알고리즘 떠서 봤는데 이런 재밌는 문제를 푸는것도 모자라 영상까지 초고퀄이라니 너무 사기적이지 않습니까... 재밌게 봤어요 감사합니다 설명 엄청 친절하네요 복받으세요!!
???????????????????????????????
왓더
try it yourself#1
you get the desired pattern after the 18349 sequence (at 3:47) with 7526. 17 gives the 0-slope, 75 the 1-slope, 52 the inf-slope, and finally 26 would give the -1 slope.
#2, after seeing the initial reasoning for the -2 slope:
similar reasoning can be made to conclude that the -0.5 slope has to be 94,
with similar reasoning again we conclude that the -1 slope will only ever fit in 48
again the +2 slope will only fit in 83, inf-slope only fits in 36,
from there the +0.5 and +1 are trivial and 67 , 75 respectively.
#3: done without hint
for an NxN grid any combination of integers a,b less than N will give a valid slope. Considering the no crossing points rule, this constrains us to the reduced fractions of a/b as the slopes. This then means that: The number of slopes is defined by all the coprime pairs a,b less than N.
for an MxN grid, where N>M, the same coprime logic holds, but one of the numbers must be less that M.
correction after seeing video: this only counts the positive slopes
#4
for k=2 there are 2*2+2 = 6 slopes which is not less than 2*3=6. for k=3 a single extra posetive slope is added, which would require two points to fit into a pattern, but 3 points are added so the inequality shifts to 3*2+2 = 8 < 9 = 3 * 3. And for k=4, two slopes are added along 3 points, the two slopes require 4 points, so they use the extra point added at k=3 to make it such that 4*2+4 = 3*4, and so the pattern continues forever.
#5
tried a few patterns and could do it, i'm sadly not an avid enough lock patternoligist to keep trying to solve this one.
Great video!
그저 놀랍다 진짜 생각만 하고 넘어간 주제를 이렇게.. 평소에 수학을 좋아해서 이런 영상이 뜬것 같은데 너무 좋다..
What an amazing video! Really enjoyed, especially the try yourself problems. The connection between different aspects of Mathematics always fascinates me, in this case it's geometry and number theory. Fascinating to say the least!
27 minutes just flew by watching this! One of the greatest infotainment videos of this website, if I were to rank them.
24:40 I did it, after 1 hour’s worth of thinking. Can’t imagine what if you didn’t have the luck to find the exact pattern that can be this easily expanded as your first pattern (or did you actually have tried a lot of them and failed?). I think I’ll try expanding some of the other patterns to see if they also have such property.
I sincerely hope you create more. The pacing, humor, explanations. All of it was amazing. Great work!
That was the most interested I’ve ever been in math! Didn’t even skip any of the chapters!! Amazing video!!
nice pfp lol
pfp source?
@@eyitsaperson from the game Oneshot. 10/10 would cry again
Sup homies. This is the Kool Kidz Club.
wow... this is one of those videos that keep you interested even if you're not good in math.
the video was amazing and definitely a winner!
you right
FYI, I was recommended your video from my home page, which is cool.
I really liked your usage of humour and SFX. It made this video more lighthearted and engaging than other maths videos.
The music and slick animation also makes the final end result strangely cathartic, cinematic and beautiful.
The use of italics/bold font in the English captions at 22:17 was a nice touch.
Great video!
I cannot believe that this video only has 33k views. Everything from the amazing editing, writing and, of course, the math is spectacular. One of my fav videos on this platform.
Keep it up, I look forward for more amazing videos
Wow! I never usually comment in videos and it actually may be the first whole hearted comment I make but WOW I teared up a bit seeing how good this video is. It felt like doing math back in elementary where I enjoyed math at the maximum.
선이 교차하는 점의 개수가 가장 많은 패턴이 제일 복잡해보인다고 생각했는데, 확실히 기울기가 수학적이군요.
나도 들어오기 전까지 이생각함..
Definitely an epic beginning to a possibly great channel for educational subjects. Keep at it, Dr. Zye, I’d like to see where you’ll take this.
I once had an bug where you could basically skip points like going from the upper right corner strait to the lower left corner without using the middle point when you where really carefull nobody could get even close to unlock my screen
Wow, this is super enjoyable. I love how interactive you made this video is. And I appreciated how you made it easy to understand.
I’m still halfway through algebra 1 so 85% of this made absolutely 0 sense to me but the parts I could understand were pretty interesting and cool! Good job!
Try learning basic of number theory and combinatorics. You'll understand
This is beautiful! Especially when you visualize the general solution at the end of the video, it's heart touching tbh. Imagine the sweat and frustration before getting that beautiful result. We can clearly hear his enthusiasm in this video!
This inspires me to start sharing my own mathematical findings!
Makes a RUclips channel
Post a banger video
Leave
Refuse to elaborate
That 24:46 bit just blew my mind! That was a beautiful demonstration!
What's the music title?
Awesome video! I wonder what other definitions there are for "max complexity" which also map to our intuition. In the 3x3 case, it seems to produce patterns that certainly look complex. But the fact that "max complexity" patterns don't exist in certain sized grids acts like a litmus to me that the definition is not ideal: complex patterns of course exist within those grids, so it stands that there are some patterns which are "maximally complex" for those grids. One simple reformulation would just be to use the maximum possible number of slopes, rather than enforcing that it must use all slopes.
One of the features of the 3x3 grids you showed was number of polygons created, which is a pretty interesting metric, and there will be a maximum for any size grid. Another metric which you didn't mention (but probably have thought about) is number of crossings
Yes, there can be better candidates for the definition! I just came up with this one because it seemed easiest to tackle.
I was sure i'd see something like 3 million views here, heh. Great stuff my man, really proud of your obsession with -stupid- math problems, and your abillity to solve them. This was fun to watch, good to hear due to decent hardware and overral loved it! Cant ask for more videos like that, because people dont come up with those problems daily, and neither do they solve them fast, but damn I would love to see more ;p
Thank you so much! I'm trying to balance content creating and univ studying right now, can't promise many videos but I'm working on more ideas!
@@NottoScales wtf ?
@@darthmath1071 Oops, I just realized that it was I poor choice of words. The comment has been deleted now.
I'm actually speechless. Thank you for this video. I laughed so hard at some parts I had to pause, I legit paused just to sink in all the information with so much joy. Thank you.
This video is deeply amazing, not for the utility it might have, but for the passion and dedication put in this, all to lead to the simplest but coolest answer of the problem. Truly mindblowing.
8:13 I can't imagine how much effort this took! You're amazing!
I love your style, the music you used, the jokes and emojis, everything is on point. You have earned all of the attention with impressive work. You even credited all the music in the description, so I can find more of it. You're the best.
“The beauty of intuition is just like the beauty of complex patterns”
Wuhu! So great and inspiring!
YOU WON MY GUY , YOU WON! YOU DID IT , DESERVED, im so proud og you zye. Hope you make more quality content.
The summoning salt vibe hahaha. Imagine a competitive scene for lockpatterns.
The song in the beginning, yes
@@nikk-named name?
@@turtle_mike Home- We're Finally Landing
A well made and inspiring video that I cannot I appreciate enough!! This reminds us the reason why people develops math and shows the original form of it. BTW glad to see another summoningsalt lover :D
The amount of love & dedication. It seeps out of the video I can feel the hard work
Now my friend this is called maths wow... Never seen a person who explains so much better. Super amazing video. Definitely subscribing.
This was like, the best math video I've ever seen! Even though I saw tons of them! Everything about it is just so perfect! And I just can't comperhend how memorable this will be...
Nerdy stuff? Great voice? Great editing? "Unnecessary" but intriguing concept? Humor? Undertale Music? Other music that fits perfectly? Damn, this video is made for me.
와 내가 본 수학 영상중에 이렇게 재미있게본 영상은 처음입니다. 수학에 관심이 있는 중학생인데 이런 생각을 한다는것 부터가 말이 안되고 이런것을 실행하는것도 대단하십니다. 그리고 영상 퀄리티가 왜캐 좋으십니까. 말하는것도 너무 재치있고 제 스타일 입니다. 진짜 너무 재미있는데 왜 다른 영상은 없을까요.. 빨리 다른 영상 만들어 주세요 바로 구독 박고 갑니다.
저도 고등학생때 최대한 복잡한 패턴에 대해 생각해본적이 있어서 재미있게 영상을 봤어요!
대단하십니다..
저두용
this video is so amazing on so many levels! the music, the animation, the captions, the try it yourselfs, and of course, the math itself. extremely enjoyable and interesting, very well done :) im looking forward to future videos :D
This is the most beautiful math video I've seen and in fact it's better than a 3b1b (Grant's videos are still amazing)! This was completely mind blowing and it's one of the first videos I've seen which actually shows the whole problem solving process!
My curiosity is overwhelmingly satisfied!!!
Here’s my explanation for the sum of integers formula. Imagine making a staircase out of blocks, placing 1, then a column of two, then three, up to N. Now imagine duplicating your staircase and flipping it 180° to rest on top of the other staircase. What you have now is a rectangle of area N*(N+1). Since the staircase was exactly half of the rectangle, 1+2+3+…+N = N*(N+1) / 2
중학생 때 3x3 패턴의 총 개수를 찾다가 실패했는데 더 험한 길을 가서 성공했네요. 정말 놀랍고 대단하다고 생각합니다 :)
and what was that difficult road?
I meant he went more difficult way than I was middle school student.
@@sangyeon__park hmmm i see
@@sangyeon__park i like how korean speakers and english speakers are in the same comment section. lmao
@@didyoustealmyfood8729 interesting, I could watch this video since there is Korean subtitle. Thanks to this youtuber
I never thought I would care this much about a video about dot pattern complexity, great job on the video and keep it up! If my guess is right, you tried adapting summoning salt's editing style into a math video, which I think worked out really well.
This was by far the best maths class I ever had.
Also your video arrangement and proving methods are amazing.
아무 생각 없이 들어왔는데 어느새 몰입해있는 나 자신..
문제 해결, 그리고 영상 제작 하시느라 정말 수고하셨습니다 덕분에 잘 보고 갑니다!
This is an amazing video to start off your channel!
You're a very talented editor and you explained everything very well! (And you also seem to share a lot of my interests)
Please keep on creating!
미쳤다 진짜 마지막에 패턴 시각화 하는거 보고 어떻게 저렇게 아름다울 수 있는지...
정말 감동이네요 ㅠㅠㅠ
Tiene toda la razón
이것을 만드실 때의 정성이 느껴집니다. 물리학과인데 옆동네 마실 다녀온 느낌이네요. 저는 이만 제 공부하러 가겠습니다ㅠㅠ
알고리즘님이 지나가는길에 보여주셨는데 진짜 깔끔하고 몰입도 있게 보게 되네요. 전 가운데 점을 많이 지나는 패턴을 어떻게하면 만들까 대충 고민하다 한 패턴을 쓰는데 기울기 두개를 안써서 최대복잡패턴은 아니네요.