انتقل إلى المحتوى
Number Buffet

أوليات صوفي جيرمان

أعداد أولية p يكون 2p + 1 أوليًا أيضًا. ابتكرتها جيرمان لمهاجمة مبرهنة فيرما الأخيرة؛ وعليها يقوم التشفير اليوم.

OEIS A005384 · قراءة 3 دقيقة

الإعدادات

إعدادات جاهزة

Produced in increasing order from the chosen starting point.

Set 1000000 to see the ones around a million instead of the small ones.

A chain keeps doubling: p, 2p+1, 4p+3, … for as long as every term stays prime.

Group digits as 1,000,003.

اضبط المظهر بدقة

اختر أولًا إعدادًا جاهزًا بجانب الصورة — هذه المفاتيح تضبطه.

Frame

A border drawn inside the edge of the image.

خيارات متقدّمة

النتائج

25 قيمة

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293, 359, 419, 431, 443, 491


أنشئ صورة

فعّل JavaScript لتنسيق هذه الأرقام وتنزيلها كصورة. القيم نفسها مدرَجة أعلاه.

Text on the image

Drag a line straight onto the picture to place it — once placed, it stays exactly where you put it. Everything here is drawn into the download.

لم تُترجم المقالة التفصيلية أدناه بعد، وتُعرض بالإنجليزية.

عن أوليات صوفي جيرمان

Marie-Sophie Germain was born in Paris on 1 April 1776 to a prosperous silk merchant who sat in the Estates-General. She was thirteen when the Bastille fell, and the standard account has her retreating into her father's library during the unrest and finding mathematics in a history by Jean-Étienne Montucla, including its account of Archimedes killed while absorbed in a diagram. The further details often attached to the story — parents confiscating her candles, ink frozen in the inkwell, the girl discovered asleep over her slate — are repeated everywhere but rest on thin evidence and are best treated as embellishment.

The École Polytechnique opened in 1794 and did not admit women. Germain obtained the lecture notes and submitted coursework to Joseph-Louis Lagrange under the name Antoine-Auguste Le Blanc, a real student who had left the school. Lagrange was impressed enough to seek out the author and became a mentor when he discovered who she was. She used the same pseudonym from 1804 in a correspondence with Carl Friedrich Gauss about the Disquisitiones Arithmeticae. In 1807, with French troops occupying Gauss's Braunschweig and Archimedes presumably on her mind, she asked a family friend, General Joseph-Marie Pernety, to check on his safety. The intervention revealed her identity; Gauss wrote back with evident delight.

Her number theory produced the result that carries her name: if p and 2p + 1 are both prime, then any solution of x^p + y^p = z^p would need p to divide xyz. Adrien-Marie Legendre published it, with credit, in a footnote to his 1823 memoir to the Académie, and it stood as the strongest general progress on Fermat's Last Theorem for decades. Modern study of her surviving manuscripts shows the footnote was a fragment of a far more ambitious programme. She also won the Académie's prize for her work on vibrating elastic surfaces in 1816, at the third attempt, the first woman to take one. She died of breast cancer in 1831; her death certificate recorded her occupation as property holder, not mathematician.

الخصائص الرئيسية

  • p is a Sophie Germain prime when p and 2p + 1 are both prime; 2p + 1 is then called a safe prime.
  • The sequence begins 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191.
  • Apart from p = 3, every Sophie Germain prime is congruent to 2 modulo 3 — otherwise 2p + 1 would be a multiple of 3.
  • Apart from 2, 3 and 5, every Sophie Germain prime ends in 1, 3 or 9: a prime ending in 7 would give a 2p + 1 ending in 5.
  • If p ≡ 3 (mod 4) is a Sophie Germain prime then 2p + 1 divides the Mersenne number 2^p - 1, making it composite — this is why 23 divides 2047.
  • Germain's theorem: if p and 2p + 1 are both prime, then x^p + y^p = z^p has no integer solution in which p fails to divide xyz.
  • A Cunningham chain of the first kind is a run p, 2p + 1, 4p + 3, … of primes; 2, 5, 11, 23, 47 is one of length five.
  • Whether infinitely many exist is unproved. The Hardy–Littlewood heuristic predicts about 1.32·x/(ln x)² of them below x, where the constant is twice the twin prime constant.

أين تظهر

  • Diffie–Hellman key exchange uses safe primes so that the multiplicative group has no small subgroups for an attacker to work in; the standard MODP groups published in RFC 3526 are all safe primes.
  • OpenSSL's dhparam utility generates safe primes by default, searching for a prime p whose (p-1)/2 is also prime.
  • The Blum Blum Shub pseudorandom generator is recommended to be built from safe primes, which maximise the cycle length of its squaring map.
  • PrimeGrid runs a dedicated volunteer Sophie Germain Prime Search; the records now run to hundreds of thousands of digits.
  • Germain primes were the tool behind the "first case" of Fermat's Last Theorem, which is where they entered number theory and where the name comes from — she did not name them herself.
  • Germain is not among the seventy-two scientists whose names are inscribed on the Eiffel Tower, an omission frequently noted in writing about her.

كيف تستخدم هذا المُنشئ

تظهر القيم المُنشأة في الأعلى، وبجانبها زرّ النسخ. ولتحويلها إلى صورة اختر مظهرًا من الأنماط ضمن أنشئ صورة، ثم حدّد مقاس التصدير ونزّلها بصيغة PNG أو JPEG أو WebP. كل شيء يُرسم في متصفحك، فلا يُرسل أي شيء تنشئه إلى خادم.

يتحدّث شريط العنوان مع عملك، فيعيد الرابط دائمًا ما تراه بالضبط — وهو أمر مفيد لمشاركة متتالية معيّنة أو الاحتفاظ بإعداد لوقت لاحق. استخدم نسخ لأخذ القيم كنص عادي، أو تصدير البيانات للحصول على CSV و JSON و NDJSON و SQL و XML.

المصادر

تستند الملخّصات التاريخية في هذه الصفحة إلى المراجع ذات الرخص المفتوحة المذكورة أعلاه. لاحظت خطأً؟ أخبرنا وسنصلحه.