MODN VietNam

Không chỉ là một con số, mà nó còn chứa đựng…tiền 😂

Cựu lập trình viên Nvidia tìm ra số nguyên tố lớn nhất hiện nay bằng 2 triệu USD tự chi sau nhiều năm coding
-----
Vì đam mê toán học và có niềm yêu thích với dãy số nguyên tố nên mới đây Luke Durant - Một lập trình viên có 14 năm kinh nghiệm và 11 năm kinh nghiệm lập trình tại Nvidia đã dành hơn 2 triệu đô của mình để tìm ra số nguyên tố lớn nhất hiện tại. Con số này dài 41.024.320 chữ số, khi được viết trong file .txt chiếm tới 41,8Mb dung lượng. Hiện nó được đặt tên chính thức là "M136279841". 😯

Bài tập: Hãy viết chương trình kiểm tra n có phải số nguyên tố hay không bằng C/C++ 😗

Chia sẻ cho mọi người một khóa học miễn phí cho HSG từ Viện Toán

Khóa bồi dưỡng học sinh giỏi đợt 3, năm 2024 - Viện nghiên cứu cao cấp về toán

SÁCH HÌNH HỌC CỦA EVAN CHEN

📚 Chắc hẳn dân toán đều biết đến Evan Chen (“idol” 😆), có thể thông qua các diễn đàn như AoPS, hay qua các lời giải “hack não” của một số kỳ thi như EGMO, IMO,…
Cho nên AD sẽ đi thẳng vào vấn đề luôn.

📚 Vài năm về trước, quyển Euclidean Geometry in Mathematical Olympiads được xuất bản và có thể tìm mua trên Amazon. Tuy nhiên, cùng thời điểm đó, bằng cách thần kỳ nào đó mà AD có được bản pdf 😂 Còn bây giờ thì bản ebook mọi người có thể dễ dàng tìm kiếm trên google hơn.

📚 Sách cung cấp lý thuyết nền tảng rõ ràng, dễ hiểu và lượng bài tập đa dạng (từ IMO shortlist, CGMO, …) để các bạn có thể rèn luyện.

📚 Một số chủ đề quan trọng được trình bày như
☕️ Biến đổi góc, biến đổi tỉ số
☕️ Mô hình đường tròn nội tiếp, mixtilinear
☕️ Điểm liên hợp đẳng giác
☕️ Đường đối trung
☕️ Phép nghịch đảo
☕️ Toạ độ tỉ cự
☕️ Số phức
☕️ …

📚 Đặc biệt, các tips & tricks cũng được lồng ghép vào. Hai công cụ rất mạnh là Toạ độ tỉ cự và Số phức có lẽ còn mới lạ với một số bạn. Nhưng AD nghĩ các bạn có thể tìm hiểu thêm, chúng rất thú vị.

🏆 Đường dẫn tới file sách AD sẽ để dưới phần comments!!

Trong Đại số tuyến tính, có một thuật toán nhân ma trận sử dụng ý tưởng chia để trị (divide and conquer) với độ phức tạp thời gian khoảng O(N^2.8074). Trong đó N là kích thước ma trận. Đó là thuật toán Strassen.

Đây là thuật toán ”tốt” với các ma trận có kích thước lớn. Ngược lại, khi nhân các ma trận kích thước nhỏ, thuật toán ngây thơ (naive algorithm) với độ phức tạp O(N^3) là một sự lựa chọn khôn ngoan.

Thuật toán Strassen nói lên rằng, chúng ta có thể tiết kiệm chi phí trên các hệ thống máy tính khi làm việc với ma trận. Bởi vì ma trận và nhân ma trận có ứng dụng rất lớn trong tin học. Nhiều nên AD lấy một ví dụ là Linear Regression với Normal Equation.

Việc cài đặt Strassen cũng khá phức tạp. Nên trong Competitive Programming, các kỳ thi thường cho các bài toán về ma trận với kích thước nhỏ, đủ giải quyết với O(N^3). Bởi vì lý do này nên ít ai tự làm khó mình với thuật toán Strassen, cài đặt khó khăn trong khi chương trình nhanh hơn không đáng kể.

————————————————————————

Nguồn tham khảo: https://en.m.wikipedia.org/wiki/Strassen_algorithm
Code: https://www.geeksforgeeks.org/strassens-matrix-multiplication/amp/

Chào các bạn
Như đã thông báo trước đó, thì những bạn đã tham gia chương trình “Tặng sách cho mọi người” hãy inbox cho page để nhận một số tài liệu dạng ebook nhé.
Cảm ơn các bạn

Thông báo điều chỉnh kết quả trúng thưởng tuần cuối
Chi tiết dưới phần bình luận

Quan trọng!!
ĐÃ CÓ KẾT QUẢ ĐỢT CUỐI
Chi tiết phía dưới

QUAN TRỌNG!
Chương trình “Tặng sách cho mọi người” đã đến hồi kết.

Như đã thông báo trước đó, lần này sẽ có 3 quyển sách. Bên Ad sẽ chọn ra 3 bạn may mắn để nhận quà.

->> Thời gian: từ hôm nay 28/4 đến hết 8/5
->> Các số được phép bình luận: 0 - 200

->>Thể lệ các bạn có thể xem lại tại: https://www.facebook.com/104428601303499/posts/511936103886078/?d=n

->>Điều đặt biệt là cả 03 quyển này đều là Opympic toán.

Quyển 01: NHỮNG ĐỊNH LÍ CHỌN LỌC TRONG HÌNH HỌC PHẲNG QUA CÁC KÌ THI OLYMPIC
Tác giả: Nguyễn Văn Nho

Các quyển 02 và 03 đều của tác giả Nguyễn Đình Thành Công: CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI QUA CÁC KỲ THI OLYMPIC

Cuối cùng, chúc mọi người may mắn hết mức có thể.

Chúng ta có hẹn sau với những sự kiện tiếp theo nhé!

Ngày mai 28/04, chương trình sẽ bước vào giai đoạn cuối. Có tới 3 quyển sách nha các bạn

THÔNG BÁO QUAN TRỌNG!!!
ĐÃ CÓ KẾT QUẢ TUẦN 2
Chi tiết ở phần bình luận

Chương trình “Tặng sách cho mọi người”
Tuần 2

Tuần này quyển sách lên sàn tiếp theo (tên sách rất dài) sẽ là:

GIẢI BÀI TOÁN TRÒ CHƠI BỐC CÁC VẬT, PHƯƠNG TRÌNH ĐỒNG DƯ VÀ HỆ PHƯƠNG TRÌNH ĐỒNG DƯ BẰNG ĐỒ THỊ

Tác giả: Đặng Huy Ruận
Định hướng: Number theory, sở thích

->>Thể lệ các bạn xem tại: https://www.facebook.com/104428601303499/posts/511936103886078/?d=n

->>Một điểm mới đó là tuần này các bạn có thể bình luận các số từ 01-169.

->>Những bạn tham gia từ 3 lần trở lên đều nhận được phần thưởng Ebook một số tài liệu.

Cuối cùng, chúc các bạn may mắn.

THÔNG BÁO QUAN TRỌNG!!!
ĐÃ CÓ KẾT QUẢ TUẦN 1

Chi tiết ở phần bình luận