Формула Мерсенна для поиска простых чисел #vertdider #veritasium

less than 1m read

·Nov 3, 2024

До тех пор все совершенные числа соответствовали формуле Евклида. Искать новые Удобнее всего было, находя новые p, при котором d в степени P - 1 - это простое число. Французский математик Марин Мерсен посвятил много времени изучению этого уравнения. В 1944 году он опубликовал книгу, которой привёл список 11 значений p, при которых получались простые числа. Те, для которых это оказалось верно, известны под названием "простые числа".

Семь из предложенных им значений p действительно дают совершенные числа, как раз первые семь из них. Но всё остальное, например, даже 2 в степени p - 1, по собственному признанию РСН, проверять не стал. Если проверять, простое ли число, состоящий из 15-2 цифр, никакого времени не хватит.

[Музыка]

The Helicopter Speed Limit - Helicopter Physics Series - #7 - Smarter Every Day 51

Warren Buffett's SECRET to Making Millions from IRRATIONAL BEHAVIOUR!

View All

You Are Not Where You Think You Are

Look around you. Where are you? Where is this place you are occupying? Somewhere in a room, maybe in a city on a continent on a planet orbiting a star in a galaxy among billions. But… where is all of that? While this may feel like a daft question, it turn…

360° Underwater National Park | National Geographic

[Music] Initially, I just wanted to be an underwater explorer. [Music] But shortly after becoming a diver, I realized that the perfect way for me to explore the ocean was with a camera. [Music] My name is Brian Scarry and I’m a National Geographic magazin…

How a recession affects business.

During a recession, obviously there are a lot of companies that have to pull back from their operations. They cut expenses and costs, but there are also different companies that benefit from that kind of economic turnaround. So, we really have to be on t…

This Low-Cost Robot Can Help You Explore the Ocean | Nat Geo Live

DAVID LANG: A few years ago, I had this big epiphany. How do we shift from just something we’re building together to all of these ways that we could be exploring together? We’re building the largest ocean observation network in the world and we’re doing i…

See an Apocalyptic World Envisioned in Miniature | Short Film Showcase

[Music] I’m not the type of photographer that’s gonna go out and find things to photograph. I’m gonna create things to photograph. Kathleen, I started this body of work back in 2005. It’s a series called “the city postulates a world post mankind.” Somethi…

B2B Startup Metrics | Startup School

[Music] Hi there, my name is Tom Blumfield. I’m a group partner at Y Combinator, and today we’re going to be talking about one of my favorite topics: metrics and why they’re so useful for startups. So why are metrics important? First of all, it’s pretty …

Формула Мерсенна для поиска простых чисел #vertdider #veritasium

More Articles