The Math Needed for Computer Science (Part 2) | Number Theory and Cryptography
ฝัง
- เผยแพร่เมื่อ 25 เม.ย. 2018
- STEMerch Store: stemerch.com/
If you missed part 1: • The Math Needed for Co...
Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar
![ช้างศึกสู้ต่อไป!! พาเปียโน ดูบอลไทยครั้งแรก ตกรอบแบบโคตรเสียดาย!! l [Nickynachat]](http://i.ytimg.com/vi/4WloIH645Lg/mqdefault.jpg)
![🎮เกมยิงปืนใหม่ ภาพสวย และ สมจริงที่สุดในโลก [ BODYCAM ]](http://i.ytimg.com/vi/My3l1owRY9I/mqdefault.jpg)
Hey guys, since this I made a more updated video on number theory and how it's used in cryptography.
Mathematics of Cryptography: th-cam.com/video/uNzaMrcuTM0/w-d-xo.html
MajorPrep Man you are super dope ! 🤟
Hey Zach Star! Could you make a video about Russian/Egyptian multiplication? I found it really interesting but I don't understand how it works. Just want to know the math behind it.
The most efficient algorithm for factoring integers is Shor’s algorithm. Just a heads up
Congrats on deciding on a physics PATH
I concur 😮
this dude explain GCF better than all the math teachers i've ever had in a really simple and mind friendly way
Like really true!!! Maybe maths teachers just make things to complex cause they ain't really had real live experience using it..
I would love if you did a series on math in computer science, you explain things very well even if they may take longer or bigger jumps. I can write code pretty well, but math can always stop me in my tracks when just written in large or long formulas or with special symbols. When you explain these problems it's more of the logic behind them which I could easily write in code.
CS is looking more and more up my alley. Thanks for these videos sir, you're a blessing.
this is why i switched from Mechanical engineering to Computer Science this semester man. I'm enjoying it much more
Justin Wiggins sweet
Jean Descole I've got a degree in and am working on another in CompSci, it's the way to go
Andrew Davis What's your other degree?
Jean Descole Simulation and Game Developement, it got my foot in the door too. Audio/Video editing, 3D Modeling and Animation, using software like photoshop, Maya, 3D Max etc Or Unreal Engine for level design
Dude, look what you have done ! You scared them away
Eventually the will stumble upon math needed for programming.
Thank you, this made me fully decide to pursue a degree in physics.
lol
same here, this math scares me. I'll rather do multivariable Calc and Diff eqns than this.
You'll still need to do a pretty good amount of calculus
Lol
If you go into e.g. particle physics, you'll need abstract algebra, in particular group theory. In a way abstract algebra is a generalization of number theory.
I'm a computational mathematics with a computer science specialization and I love this channel so much! If every teacher could express these concepts like this everyone would love math.
I wish I had known this in high school. I was so intimidated that I didn't even find out that the math was actually right up my alley.
never late to start!
@@pvic6959 ok where do I start?
@@MatthewSchellenberg these videos are definitely a good start. I really cant help but I have a computer science bachelors degree (class of 2019) I had a TA in his 50s who was getting a masters in computer science without a CS background. It was really cool actually
But to answer your question the best I can: these types of videos can help you get you started, text books, and if you have money to spare you can probably find some online classes/certifications. If you're more into the programming than the math/theory side, there are a TON of tutorials and projects you can learn from on youtube!
Unfortunately this is the best I can do but I hope it helps
@@pvic6959 Thank you very much!
@@pvic6959 I had an 800 on my math SAT when I was 16, but for some reason CS intimidated me at the time.
I just started a PhD program this semester, and my eyes glazed over when we started talking about this (IS background, CE program). You've done a great job explaining it. Thanks for making these videos.
What is CE?
I understood gcf for the first time after learning it in 9th grade almost 25 years later. Great stuff mate. Cheers.
In just 2 vids men youve earned a sub thanks a lot
Thanks man!
;)
The way you broke down those concepts really made me feel like im overcomplicating everything. It's so simple when YOU do it.
Your explanation is one of the best! Thank you for bringing back the joy of mathematics to me who is not a mathematics major in university!
Man I love and enjoy your videos so much, you make it sound so cool and interesting.
You're amazing, man! Don't stop doing these videos, I love them ! :D
I watched Part 1 and 2... +1 subscriber, these explanations are super helpful! Keep up the good work!
I love this. Make a new series where you go more in-depth. You're very good at explaining these topics. I'm sure it'll be a hit.
Awesome videos man, love your content.
Number theory is the thing that has most impinged on my computer science career. Implementing error correction, cryptography and a host of related things call for Galois fields. When you have that hammer, all nails start to look like extensions of GF(2).
I love these videos
Keep it up
Thank you!
This series has been really valuable to me thanks
I remember my high-school taking me to a class at my local college where they talked about Cryptography and they went over the same things you did here. I wish I could have gone to college to learn this but I guess your video will do.
Great simple explanations with great examples
This videos are making me crave more math videos from you...😁 Thanks for making them... I hope u'd do some elaborate work on math for Comp sci... 🤗
You are doing an amazing work man.thanks a lot💕
Great definition of computer science given by a professor that "computer science is an art of abstraction" . It is clearly demonstrated in your both videos. Thankyou
This is a good video. Has a bare-bones description of the relation between number theory and cryptography.
Wow that was so cool.! I want more videos like this. Thank you
This is very helpful for my discrete math final, thanks :)
Great video, thank you so much.
Thank you for these videos!
I like these videos, keep them up.
REALLY GREAT CONTENT! Thanks a lot.
Thanks alot, it was really exciting
Great stuff. Thanks!
I have never love hated something so much.
Wow i wish all math was made this fun. Keep up the good videos! As Charlie Day says, I'm learning a lot!!
I have never understood cryptography this vividly!
this year i am joining cs and man i think i will love it after this video
Wow I really wish this video was out when I was in high school.
man you're the man
Thanks OG Zach
very informative...thanks!
Great video
Well done!
great simple stuff...shukran
I love and Enjoy You're Videos sir ,
With Accuracy & Clarity
Really Amazing .
Also note that according to the distribution property 24n+40m = 8(3n+5m)
Thank you!
that last example blew my mind, prime numbers OP
Love u bro u inspired me to take cs
Thank you.
7:09 . DARN SMART!
OK, this is epic 😎
TokyoXtreme BEN SHAPIRO DESTROYS LIBTARDS WITH SUPERIOR FACTS AND LOGIC
Very interesting 👌
To the people thinking “this math is up my alley”, you guys are in for a surprise. Calculus 1,2,3 and differential is actually less harder than discrete math. Just an FYI
That math actually looks fun
Zach..ur superb..
that's pretty cool
The ruler puzzle is like the Die Hard water puzzle:-)
Thanksss
Very cool, Mathematics rule science, including computer science.
..just some advice or personal preference which may be common, the white background with black text is much harder in the eye than black background with a lighter coloured font, the blue wavelengths in White led produced light is a health hazard so less White is better in general, 3blue1brown's videos are very easy on the eye as they generally have dark backgrounds, just an idea to incorporate if you're open to suggestions, thanks for your interesting topics
congratulations on Getting 1 million sub 😁😚
A genius and a comedian 😎
great theme and both parts! used the opportunity to try to grasp any potential relation between that and finite element method, as well as generative design. anybody?
(This question is out of the Box and most likely wrong) The GCF regarding Cryptography: For Example in Wireless hacking if i got 2 handshakes from different client addresses (users) on the same access point (wifi) would I be able to decrypt the password? Considering the Hashing as well.
Thanks
You earned a SUB, Congratulations!
Can you do a video on use if numbers in CAD files? This causes vexing problems, such as calculate a path that is "X" distance from a set of other elements (lines and arcs) on the workspace. This is used to calculate toolpaths (given a cutter radius) to outline a shape formed from lines and arcs. The difficulty is no matter how the precision of the math, computer numbers lack the "property of density" decisions such as whether 2 lines are connected, or whether their intersection point is distinct of identical to one endpoint. How does one write such an algorithm? (I can tell you that expensive software "screws up" this, sometimes generating toolpaths that cut up the piece, others that generate "digital debris" that bogs down the machine!) There has to be a better way! (Comment about software: unlike other engineering, where one can "reverse engineer" a design, it is not practical to do so in software. How does one learn from others?)
3:23
Yes, with 6 pcs of 7cm ruler and 9 pcs of 5cm ruler. To think that there's a simpler answer, yet I got this.
To that ruler problem: isn't it enough of proof that we can measure 3 cm and 2 cm and have unlimited rulers, and can like that measure 1 cm and repeat that 1 cm infinitely?
How can we prove that the smallest positive integer is always the GCF? 2:25
The hardest class for most cs majors is the cs math class that goes through this and much more.
What about linear algebra? It's like the core of CS
Alright it possibly to factorise a number if it is an integer. What about a complex number whose real component and imaging component are integers? Is it possible to factorise it? And if it is, are these factors prime numbers? In other words, do prime complex numbers exist?
Yes : en.wikipedia.org/wiki/Gaussian_integer
Compared to highschool math is it easier to understand the logic or how something works?
6:56 Encrypted Message divided by Secret Key is the "Hello" appended 79 at the end (the another prime), but how to recover plain text (HELLO)?
Pls make a video for chemical engineers😁.
Nice
Thats why from python begginer exercisies computing prime numbers?... In my mind what the hell do i need prime numbers for?? Now i understand and im very intrested.. Thanks for your help...
Could you suggest books or any course to learn number theory?
The textbook used in my Number theory course is Elementary Number Theory by David Burton
Discrete Mathematics by Rosen is a pretty good book too but that book also contains other fields from dis. math like mathematical logic, graph theory, relation theory, set theory, and many more.
now make a part 3 video with the 90% that was too advanced.
Modular function mod period.
2:42
Small??
Seems average to me
It might have a great personality 🙂
So if i do not really get this, should I not go into computer science?
Advent of coders will thank you
спасибо видео было очень полезным вы мне очень помогли :ru:
Hello I recently started watching your videos and they are amazing... I have a question that I want to do graduation in a course related to software designing(AI, vr,ar specifically) game designing so should I do Cs or software engineering or any other course??
Thank you! If you want to go more into the technical or research side of things then do computer science. If you are just gonna get a bachelor's and want to do collaborative work and bring parts of a software project together, then it really doesn't matter what you pick honestly.
MajorPrep OK thanks a lot
“Number theory is just the study of integers”
man, i wish…
Well I'm really passionate in solving problems of maths
Is cryptography right for me as a career option
Cryptography is not a career, is part of Computer Science
@@carloscuevas8268 Cryptography actually stems from mathematics. It is now considered a branch of mathematics and computer science because of the evolution of the field. The father of computer science was a mathematician. Alan Turing.
You can actually become a cryptographer, but you need a graduate degree and / or experience. I would recommended studying computer science and taking cryptography class. That's what I did. Bachelor's of science in computer science with concentration in cyber security. Planning to work in security automation pr cloud security and studying to become cryptographer later.
Computer science is definitely worth it if your interested in cryptography and related topics. I took a class on cryptography and a class on cryptocurrencies. Already getting job interviews. Cs Is definitely worth it.
16 calendars of poetry
1:20 I know how to do this one, the ol proof by calculator
How do you start learning number theory? I have studied Electrical Engineering, which is probably less math intensive than a CS degree. I find myself liking to code nowadays, so I think learning mathematics would help me train my brain better. Any help for dummies would be appreciated.
Symbolic Logic will help you reason. It is the basis for computer language.
Nope, I believe EE is more math-intensive than a CS degree, and this is coming from someone who has studied math their entire life.
There is an error in your proof with the rulers -- or actually with your statement of the problem: If you lay about four 5 cm ruler on one line and two 7 cm rulers on the other you get a gap of 6 cm; if you then add a 5 cm ruler to line two you get 1 cm. The error appears to be that you had extra rule (that only rulers of the same length can be in a given row), but did not state that assumption. Thus you produced a valid proof of a different set of conditions, but not of the conditions initially stated.
There in no error in his proof. His proof shows that the lengths that can be measured with a 5cm ruler and a 7cm ruler can be any integer (1, 2, 3....n..). So a 6cm gap and a 1cm gap can both be produced with his method, therefore there is no errors in his proof.
Anton Gole you might want to read his comment again.
He fucked up the metaphor with rulers, but what he actually meant was a linear combination of 2 integers.
“Lets say we have an infinite amount of rulers”
yeah but we can't afford 5 cents real ruler full of numbers and cute little faces
@@alnasraltair8948 hahaha lets just have a garage sale and buy something useful
I wasn't really paying attention to how small the rulers are but, okay
Now this is what I'm talking about....typa sh*t I like
2021 Nov 25
zach the star himself?