From Wikipedia, the free encyclopedia
Rhif cysefin yw rhif naturiol sydd â dim ond dau rannydd, sef 1 a'r rhif cysefin ei hunan.
 | |
| Enghraifft o'r canlynol | type of integer  |
|---|---|
| Math | square-free integer, prime element |
| Y gwrthwyneb | rhif cyfansawdd |
| Rhan o | set of prime numbers |
| Olynwyd gan | twin prime |
 Ffeiliau perthnasol ar Gomin Wicimedia | |
Y prawf hynaf a wyddys o'r gosodiad fod yna nifer anfeidrol o rifau cysefin, yw'r hyn a roddwyd gan Euclid. Dywedodd yn ei Elfennau (Llyfr IX, Gosodiad 20), "mae yna fwy o rifau cysefin nag unrhyw rhif [meidraidd]", gyda phrawf rhywbeth yn debyg i'r canlynol:
Noder nad yw hyn yn ddangos fod x yn gysefin pob tro (yn wir, mae 2 · 3 · 5 · 7 · 11 · 13 + 1 = 30,031 = 59 · 509 , er enghraifft)
Gweler ffwythiant cyfri rhifau cysefin.
Ar 23 Awst 2008, llwyddodd tîm o ymchwilwyr yn yr Unol Daleithiau, gyda chymorth deg cyfrifiadur cysylltiedig, i ddarganfod y rhif cysefin mwyaf a wyddys hyd yn hyn. Gyda 13 miliwn o ddigidau, mae'n peri i'r amcangyfrifiad o nifer yr atomau yn y bydysawd, ffigwr 80 digid yn unig, edrych yn bitw iawn. Buasai angen tua 3,000 tudalen i'w argraffu'n llawn, ond gellir ei gynrychioli gyda'r fformiwla syml: 2n-1.[1]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
