全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 Nederlands 版。

Wiskunde · 术语表

什么是 Priemgetal?

Definitie 64.5 Wiskunde basisschool en onderbouw · 第 64 章 — Getaltheorie: delers en priemgetallen

Een priemgetal is een geheel getal ≥2\geq 2 waarvan de enige delers 11 en het getal zelf zijn. De priemgetallen onder 3030 zijn

2, 3, 5, 7, 11, 13, 17, 19, 23, 29.2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29 .

Het getal 11 is geen priemgetal (per afspraak), en een geheel getal ≥2\geq 2 dat niet priem is, noem je samengesteld.

De factorboom van 360: elke stap splitst de kleinste priemfactor af (in rood). Lees je de rode bladeren en de laatste 5, dan staat er 360 = 23 × 32 × 5.
De factorboom van 360360: elke stap splitst de kleinste priemfactor af (in rood). Lees je de rode bladeren en de laatste 55, dan staat er 360=23×32×5360 = 2^3 \times 3^2 \times 5.
在原文中阅读 →
Definitie 6.12 Universitaire wiskunde — Bachelor jaar 1 · 第 6 章 — Getaltheorie in ℤ

Een geheel getal p≥2p \geq 2 heet priem wanneer zijn enige positieve delers 11 en pp zijn. Voor pp priem en a∈Za \in \Z geldt: ofwel p∣ap \mid a, ofwel gcd⁡(p,a)=1\gcd(p, a) = 1. Bijgevolg (Stelling 6.8) geldt het lemma van Euclides: is p∣abp \mid ab, dan p∣ap \mid a of p∣bp \mid b.

示例

Voorbeeld 6.24 (De omkering van Fermat faalt: 341341)

De kleine stelling van Fermat levert een goedkope toets op samengesteldheid: is an−1≢1(modn)a^{n-1} \not\equiv 1 \pmod n voor een zekere aa die relatief priem is met nn, dan is nn niet priem. Zou de toets ook primaliteit kunnen waarborgen? Nee: neem n=341=11×31n = 341 = 11 \times 31, samengesteld, en a=2a = 2. Omdat 210=1024=3×341+12^{10} = 1024 = 3 \times 341 + 1, is

210≡1(mod341)⟹2340=(210)34≡1(mod341):2^{10} \equiv 1 \pmod{341} \qquad\Longrightarrow\qquad 2^{340} = \bigl(2^{10}\bigr)^{34} \equiv 1 \pmod{341} :

het samengestelde getal 341341 doorstaat de toets van Fermat voor het grondtal 22 (het is het kleinste zulke pseudopriemgetal). Het grondtal 33 ontmaskert het (3340≢13^{340} \not\equiv 1), en in de praktijk draait een primaliteitstoets daarom op verscheidene grondtallen, plus verfijningen — de industriële versies van dit idee zijn wat de grote priemgetallen uit Opmerking 6.27 waarborgt. Moraal: een implicatie en haar omkering leiden gescheiden levens (Opmerking 1.10), zelfs bij stellingen.

在原文中阅读 →