全部书籍

1 Mathématiques du primaire et du collège1–9 年级在线 2 Mathématiques du lycée10–12 年级在线 3 Mathématiques universitaires — Licence 1本科一年级在线 4 Mathématiques universitaires — Licence 2本科二年级在线 5 Mathématiques universitaires — Licence 3本科三年级在线

1 Physique du primaire et du collège1–9 年级在线 2 Physique du lycée10–12 年级在线 3 Physique universitaire — 1re année本科一年级在线 4 Physique universitaire — 2e année本科二年级在线 5 Physique universitaire — 3e année本科三年级在线

1 La chimie à l’école — Années 1 à 121–12 年级在线 2 Chimie universitaire — 1re année本科一年级在线 3 Chimie universitaire — 2e année本科二年级在线 4 Chimie universitaire — 3e année本科三年级在线

1 Biologie du primaire et du collège1–9 年级在线 2 Biologie du lycée10–12 年级在线 3 Biologie universitaire — 1re année本科一年级在线 4 Biologie universitaire — 2e année本科二年级在线 5 Biologie universitaire — 3e année本科三年级在线

1 Sciences de la Terre et de l’Univers du primaire et du collège1–9 年级在线 2 Sciences de la Terre et de l’Univers du lycée10–12 年级在线 3 Sciences de la Terre et de l’Univers à l’université — 1re année本科一年级在线 4 Sciences de la Terre et de l’Univers à l’université — 2e année本科二年级在线 5 Sciences de la Terre et de l’Univers à l’université — 3e année本科三年级在线

1 Markets I: The Ecosystem and Exchange-Traded Markets市场在线英文 2 Markets II: Rates, FX and Credit市场在线英文 3 Markets III: Commodities, Energy and Crypto市场在线英文 4 Quantitative Methods方法在线英文 5 Derivatives and Volatility衍生品在线英文 6 Rates, Credit, XVA and Risk利率、信用与风险在线英文 7 Research Craft: Predictors, Backtests, Measurement, Portfolios研究在线英文 8 Strategies I: Equities and Futures策略在线英文 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desks策略在线英文 10 Microstructure and Execution交易执行在线英文 11 Market Making and High-Frequency Trading做市在线英文 12 Machine Learning for Markets机器学习在线英文 13 Low-Latency Software技术在线英文 14 Networks, Hardware and Trading Infrastructure技术在线英文 15 Research, Data and Risk Platforms技术在线英文 16 The Desk and the Firm公司运营在线英文 17 The Industry: Firms, Roles and Careers职业发展在线英文 18 Interviews I: Maths, Probability and Speed职业发展在线英文 19 Interviews II: Markets, Trading Games and the Final Round职业发展在线英文 20 Interviews III: Code职业发展在线英文

全部游戏 Math Fuse Word Reactor Atlas Dash

应用关于

Coach

English Français Español Nederlands Português हिन्दी العربية Bahasa Indonesia 简体中文 বাংলা

登录开始阅读

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

Mathématiques · 术语表

什么是 Nombre premier？

Définition 64.5 Mathématiques du primaire et du collège · 第 64 章 — Arithmétique : diviseurs et nombres premiers

Un nombre premier est un entier $\geq 2$ dont les seuls diviseurs sont $1$ et lui-même. Les premiers inférieurs à $30$ sont

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

Le nombre $1$ n’est pas premier (par convention), et un entier $\geq 2$ qui n’est pas premier s’appelle composé.

L’arbre de facteurs de 360 : chaque étape détache le plus petit facteur premier (en rouge). En lisant les feuilles rouges et le 5 final : 360 = 23 × 32 × 5. — L’arbre de facteurs de $360$ : chaque étape détache le plus petit facteur premier (en rouge). En lisant les feuilles rouges et le $5$ final : $360 = 2^3 \times 3^2 \times 5$ .

在原文中阅读 →

Définition 6.12 Mathématiques universitaires — Licence 1 · 第 6 章 — Arithmétique des entiers

Un entier $p \geq 2$ est premier lorsque ses seuls diviseurs positifs sont $1$ et $p$ . Pour $p$ premier et $a \in \Z$ : ou bien $p \mid a$ , ou bien $\gcd(p, a) = 1$ . Par conséquent (Théorème 6.8), le lemme d’Euclide est vrai : si $p \mid ab$ , alors $p \mid a$ ou $p \mid b$ .

示例

Exemple 6.24 (La réciproque de Fermat est fausse : $341$ )

Le petit théorème de Fermat fournit un test de non-primalité bon marché : si $a^{n-1} \not\equiv 1 \pmod n$ pour un certain $a$ premier avec $n$ , alors $n$ n’est pas premier. Le test pourrait-il aussi certifier la primalité ? Non : prenons $n = 341 = 11 \times 31$ , composé, et $a = 2$ . Comme $2^{10} = 1024 = 3 \times 341 + 1$ ,

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

le nombre composé $341$ passe le test de Fermat en base $2$ (c’est le plus petit pseudo-premier de ce genre). La base $3$ le démasque ( $3^{340} \not\equiv 1$ ), et les tests de primalité pratiques exécutent donc le test sur plusieurs bases, avec des raffinements — les versions industrielles de cette idée sont celles qui certifient les grands nombres premiers de la Remarque 6.27. Morale : une implication et sa réciproque mènent des vies séparées (Remarque 1.10), même pour les théorèmes.

在原文中阅读 →