MENU

Fun & Interesting

Factoring large numbers into primes | Famous Math Problems 1 | NJ Wildberger

Insights into Mathematics 81,544 12 years ago
Video Not Working? Fix It Now

This is the first video of a new series, which will discuss a wide variety of famous (and perhaps not so famous) mathematical problems, ranging from antiquity to modern times. I am N J Wildberger, a pure mathematician at UNSW, the discoverer of Rational Trigonometry and Universal Geometry, and a big fan of YouTube, the future of free on-line education! After introducing the series, we begin with FMP #1: how to factor a particular number z (10 to the 10 to the 10...altogether ten times, plus 23) into primes. We remind viewers about primes and the Fundamental theorem of Arithmetic, and have a look at explicit factorizations related to our basic problem. Then we introduce briefly modular arithmetic and the theorems of Fermat and Euler. This is used to show that 7 does not divide z. Some comments on difficulties with arithmetic with big numbers follows, and then some exercises give some challenges for the viewer. Thanks to Professor Saad El-Zanati from Illinois State University for suggesting this series. Thanks also to Steve Sexton from Exchange for giving permission to use their music track Highlights. Video Chapters 00:00 Introduction 2:37 Difficulty scale of Problems 9:46 Find the prime factorization of z 14:30 Easier factoratizations 10^n+23 18:21 Wolfram Alpha 22:41 Modular arithmetic (Gauss) 29:00 Does 7 divide z ? 34:02 Some division Exercises ************************ Screenshot PDFs for my videos are available at the website http://wildegg.com. These give you a concise overview of the contents of the lectures for various Playlists: great for review, study and summary. My research papers can be found at my Research Gate page, at https://www.researchgate.net/profile/Norman_Wildberger My blog is at http://njwildberger.com/, where I will discuss lots of foundational issues, along with other things. Online courses will be developed at openlearning.com. The first one, already underway is Algebraic Calculus One at https://www.openlearning.com/courses/algebraic-calculus-one/ Please join us for an exciting new approach to one of mathematics' most important subjects! If you would like to support these new initiatives for mathematics education and research, please consider becoming a Patron of this Channel at https://www.patreon.com/njwildberger Your support would be much appreciated. Here are the Insights into Mathematics Playlists: https://www.youtube.com/playlist?list=PL55C7C83781CF4316 https://www.youtube.com/playlist?list=PL3C58498718451C47 https://www.youtube.com/playlist?list=PL5A714C94D40392AB https://www.youtube.com/playlist?list=PLIljB45xT85BhzJ-oWNug1YtUjfWp1qAp https://www.youtube.com/playlist?list=PLIljB45xT85Bfc-S4WHvTIM7E-ir3nAOf https://www.youtube.com/playlist?list=PLIljB45xT85D94vHAB8joyFTH4dmVJ_Fw https://www.youtube.com/playlist?list=PL8403C2F0C89B1333 https://www.youtube.com/playlist?list=PLIljB45xT85CcGpZpO542YLPeDIf1jqXK https://www.youtube.com/playlist?list=PLIljB45xT85Aqe2b4FBWUGJdYROT6-o4e https://www.youtube.com/playlist?list=PLIljB45xT85DB7CzoFWvA920NES3g8tJH https://www.youtube.com/playlist?list=PLIljB45xT85A-qCypcmZqRvaS1pGXpTua https://www.youtube.com/playlist?list=PLIljB45xT85DH__ZzGQWQrVRxlbKh-Nsa https://www.youtube.com/playlist?list=PLIljB45xT85CdeBmQZ2QiCEnPQn5KQ6ov https://www.youtube.com/playlist?list=PLIljB45xT85AMigTyprOuf__daeklnLse https://www.youtube.com/playlist?list=PLIljB45xT85CnIGIWb7tH1F_S2PyOC8rb https://www.youtube.com/playlist?list=PLIljB45xT85CN9oJ4gYkuSQQhAtpIucuI https://www.youtube.com/playlist?list=PLIljB45xT85DWUiFYYGqJVtfnkUFWkKtP https://www.youtube.com/playlist?list=PL6763F57A61FE6FE8 https://www.youtube.com/playlist?list=PLBF39AFBBC3FB30AF https://www.youtube.com/playlist?list=PLIljB45xT85DSrlV6NX8RMBksZhdTHtwW https://www.youtube.com/playlist?list=PLIljB45xT85Bmcc9ksBOAKgIZAl0BwPg7 Here are the Wild Egg Maths Playlists (some available only to Members!) https://www.youtube.com/playlist?list=PLzdiPTrEWyz4rKFN541wFKvKPSg5Ea6XB https://www.youtube.com/playlist?list=PLzdiPTrEWyz4VlOppC5CN0D0GjrjvBGKy https://www.youtube.com/playlist?list=PLzdiPTrEWyz5VLVr-0LPPgm4T1mtU_DG- https://www.youtube.com/playlist?list=PLzdiPTrEWyz6zpIZ4Y_RK9zyJ9OufqNJv https://www.youtube.com/playlist?list=PLzdiPTrEWyz7hk_Kzj4zDF_kUXBCtiGn6 https://www.youtube.com/playlist?list=PLzdiPTrEWyz5j1BJdXBw1MFst_nQAqzZ_ https://www.youtube.com/playlist?list=PLzdiPTrEWyz5HWgaVkhIwpGVKi6fciRxW https://www.youtube.com/playlist?list=PLzdiPTrEWyz5HBT_Yo1G4DfeqUfI9zkKM https://www.youtube.com/playlist?list=PLzdiPTrEWyz7LKbuJAHaXAhRj2ylD0OoX https://www.youtube.com/playlist?list=PLzdiPTrEWyz6VcJQ5xcuqY6g4DWjvpmjM https://www.youtube.com/playlist?list=PLzdiPTrEWyz6MwUTOHRgC0oIxVtaHGQBd https://www.youtube.com/playlist?list=PLzdiPTrEWyz4KD007Ge10dfrDVc4YwlYS https://www.youtube.com/playlist?list=PLzdiPTrEWyz4IknbwXMEVwxOWS3z1Ch3C ************************

Comment