Число Кэрола — это целое вида <math>4^n - 2^{n + 1} - 1</math>.
Эквивалентная форма — <math>(2^n - 1)^2 - 2</math>.
Несколько первых чисел Кэрола:
- Шаблон:Ч, Шаблон:Ч, Шаблон:Ч, Шаблон:Ч, Шаблон:Ч, 3967, Шаблон:Num, Шаблон:Num, Шаблон:Num, Шаблон:Num (Шаблон:OEIS).
Числа Кэрола впервые изучены Клетусом Эммануэлем (Cletus Emmanuel), назвавшим числа именем своего друга — Кэрола Г. Кирнона (Carol G. Kirnon)[1][2].
Для n > 2 двоичное представление n-го числа Кэрола состоит из n − 2 последовательных единиц, единственного нуля и еще n + 1 последовательных единиц, или, в алгебраической форме,
- <math>\sum_{i \ne n + 2}^{2n} 2^{i - 1}.</math>
Таким образом, например, 47 выглядит как 101111 в двоичном виде, а 223 как 11011111. Разница между 2n-м простым числом Мерсенна и n-м числом Кэрола равна <math>2^{n + 1}</math>.
Это даёт ещё одно эквивалентное выражение для чисел Кэрола, <math>(2^{2n} - 1) - 2^{n + 1}</math>.
Разница между n-м числом Кайни и n-м числом Кэрола равна (n + 2)-й степени двух.
Начиная с 7 каждое третье число Кэрола делится на 7.
Таким образом, чтобы число Кэрола было простым числом, его индекс n не может иметь вид 3x + 2 для x > 0.
Первые несколько чисел Кэрола, являющихся также простыми числами:
- 7, 47, 223, 3967, Шаблон:Num (Шаблон:OEIS2C).
К июлю 2007 года наибольшее известное число Кэрола, являющееся простым, — число для n = Шаблон:Num, имеющее Шаблон:Num знаков[3][4]. Оно найдено Клетусом Эммануэлем (Cletus Emmanuel) в мае 2007 года, используя программы MultiSieve и PrimeFormGW.
Это 40-е простое Кэрола.
7-е число Кэрола и 5-е простое число Кэрола (16 127) является также простым, если переставить цифры в обратном порядке[5]. 12-е число Кэрола и 7-е простое Кэрола (16 769 023) имеет то же свойство[6].
Примечания
Шаблон:Примечания
Ссылки
Шаблон:Rq
Партнерские ресурсы |
---|
Криптовалюты |
|
---|
Магазины |
|
---|
Хостинг |
|
---|
Разное |
- Викиум - Онлайн-тренажер для мозга
- Like Центр - Центр поддержки и развития предпринимательства.
- Gamersbay - лучший магазин по бустингу для World of Warcraft.
- Ноотропы OmniMind N°1 - Усиливает мозговую активность. Повышает мотивацию. Улучшает память.
- Санкт-Петербургская школа телевидения - это федеральная сеть образовательных центров, которая имеет филиалы в 37 городах России.
- Lingualeo.com — интерактивный онлайн-сервис для изучения и практики английского языка в увлекательной игровой форме.
- Junyschool (Джунискул) – международная школа программирования и дизайна для детей и подростков от 5 до 17 лет, где ученики осваивают компьютерную грамотность, развивают алгоритмическое и креативное мышление, изучают основы программирования и компьютерной графики, создают собственные проекты: игры, сайты, программы, приложения, анимации, 3D-модели, монтируют видео.
- Умназия - Интерактивные онлайн-курсы и тренажеры для развития мышления детей 6-13 лет
- SkillBox - это один из лидеров российского рынка онлайн-образования. Среди партнеров Skillbox ведущий разработчик сервисного дизайна AIC, медиа-компания Yoola, первое и самое крупное русскоязычное аналитическое агентство Tagline, онлайн-школа дизайна и иллюстрации Bang! Bang! Education, оператор PR-рынка PACO, студия рисования Draw&Go, агентство performance-маркетинга Ingate, scrum-студия Sibirix, имидж-лаборатория Персона.
- «Нетология» — это университет по подготовке и дополнительному обучению специалистов в области интернет-маркетинга, управления проектами и продуктами, дизайна, Data Science и разработки. В рамках Нетологии студенты получают ценные теоретические знания от лучших экспертов Рунета, выполняют практические задания на отработку полученных навыков, общаются с экспертами и единомышленниками. Познакомиться со всеми продуктами подробнее можно на сайте https://netology.ru, линейка курсов и профессий постоянно обновляется.
- StudyBay Brazil – это онлайн биржа для португалоговорящих студентов и авторов! Студент получает уникальную работу любого уровня сложности и больше свободного времени, в то время как у автора появляется дополнительный заработок и бесценный опыт.
- Автор24 — самая большая в России площадка по написанию учебных работ: контрольные и курсовые работы, дипломы, рефераты, решение задач, отчеты по практике, а так же любой другой вид работы. Сервис сотрудничает с более 70 000 авторов. Более 1 000 000 работ уже выполнено.
- StudyBay – это онлайн биржа для англоязычных студентов и авторов! Студент получает уникальную работу любого уровня сложности и больше свободного времени, в то время как у автора появляется дополнительный заработок и бесценный опыт.
|
---|