词序
更多
查询
词典释义:
division
时间: 2023-06-19 03:26:06
[divizjɔ̃]

分开,部分

词典释义

n. f.
1. 开,划
~ territoriale 区域划
~ du travail

2. [法](遗产等)割,划
3. [数]除,除法;
4. 刻度,刻度线,标度线
5. 部
6. 局,司,处
7. 小班,组
8. [转](思想、感情上)裂,离,不和
9. 连词符,移行连词符


常见用法
faire une division做除法
faire une division avec sa calculette用计算器作一道除法

近义、反义、派生词
近义词:
coupure,  discorde,  dissidence,  découpage,  démembrement,  dépeçage,  distribution,  fractionnement,  fragmentation,  morcellement,  organisation,  partage,  plan,  ramification,  scission,  segmentation,  graduation,  case,  casier,  compartiment
反义词:
association,  composition,  concorde,  conjonction,  rapprochement,  réunion,  union,  accord,  conciliation,  continuité,  continuation,  ensemble,  groupement,  indivision,  multiplication,  rassemblement,  réconciliation,  total,  tout
联想词
subdivision ,细; brigade 旅; unité 单一性; réorganisation 重新组织, 改组; hiérarchie 等级制度; ligue 协会,社团; élite <集>精英,精华; section 切断; infanterie 步兵; scission 裂; armée ;
当代法汉科技词典
1.【法律】(遗产等 割, 划  2.【 事】师; ( : ~d'infanterie步兵师 ~blindée装甲师 ~aérienne航空兵师 ~aéroportée空降师 3.【生物学】 裂 ~ cellulaire 4.【数学】除, 除法; 割: ~synthétique 合除法 ~harmonique调和 割 5.【印】移行连词符

division 除[法]; 除; 度; 刻度; 节理; 劈理; 割; (

division acinétique 无丝

division centésimale 百制; 百

division contractée 简除[法]

division de la maturation 成熟

division différentielle 差动

division droite 直接

division du sable 松砂

division en (colonnes, bâtonnets) 柱状节理

division en bancs 席状构造

division en blocs 块节理

division en boules 球状节理

division en dalles 板状节理

division en écailles 同心节理

division palatine 裂腭

division palatine congénitale 先天性腭裂

division simple 单

division stratigraphique 地层划

FDM (Frequency Division Multiplex) 频复用

lyre de division 度挂轮

planche de division 隔板

système CDMA (Code Division Multiple Access) CDMA(码多址)系统

valeur de division d'échelle 刻度[值]

短语搭配

engager une division(在战斗中)投入一个师

démobiliser une division遣散一个师

mobiliser une division动员一个师

faire une division做除法

tracer des divisions sur une règle在一把尺上划上刻度线

footballeur qui évolue en première division参加甲级队比赛的足球运动员

Ils travaillent dans la même division.他们在同一部门工作。

tracer des divisions sur un thermomètre在温度计上划刻度线

Le territoire français comprend 21 divisions.法国领土包括21个军区。

faire une division avec sa calculette用计算器作一道除法

原声例句

Je veux dire à tous nos concitoyens, quelle que soit leur religion, qu'ils croient d'ailleurs ou qu'ils ne croient pas, que nous devons dans ces moments nous unir et ne rien céder à l'esprit de division.

我想表达的是,对我们所有的同胞,无论他们信仰什么宗教,无论他们有信仰还是没有信仰,我们都必须团结一致,不屈服于任何分裂势力。

[法国总统马克龙演讲]

Si nous cédions à l'esprit de division qui nous presse de toute part, nous n'aurions à peu près aucune chance de nous en sortir, dans un monde si rude, dans des temps si durs.

如果我们屈服于从四面八方逼迫我们的分裂精神,在这样一个严酷的世界,在这样一个艰难的时期,我们几乎没有机会摆脱它。

[法国总统马克龙演讲]

Je sais les divisions de notre nation qui ont conduit certains à des votes extrêmes.

我知道我们国家的分化使得一些人选择投票给极端一边。

[法国总统马克龙演讲]

Ne rien céder aux divisions et, au contraire, tenir ce cap pour notre indépendance au service de cette idée de la justice, si française, et ouvrir ou reprendre pour cela trois grands chantiers.

不要屈服于分裂,相反,坚持要为我们的独立性服务于这种公平的理念,这种法国的理念,并为此展开或重振三个主要方面。

[法国总统马克龙演讲]

Ce n'est pas la division qui permettra de répondre à ce qui est aujourd'hui une crise mondiale, mais bien notre capacité à voir juste et tôt ensemble et à agir ensemble.

我们应对这样一个世界性危机的办法,绝非内部分歧,而是一起及早看清事实并统一行动的能力。

[2020年度最热精选]

Il voulait donner l'impression d'être au-dessus des divisions politiques, donner l'impression qu'il serait un président pragmatique, pas un président influencé par une idéologie.

他想给人一种超越政治分歧的印象,给人一种他将是一个务实的总统的印象,而不是一个受意识形态影响的总统。

[innerFrench]

Vous connaissez sûrement les produits cosmétiques l'Oréal mais vous ne savez peut-être pas qu'ils ont aussi une division luxe avec des marques comme Lancôme, Yves Saint Laurent beauté, Armani beauté, Prada beauté etc.

你们一定知道l'Oréal的化妆品,但你们可能不知道它还涉猎奢侈品行业,它名下的品牌有Lancôme, Yves Saint Laurent beauté, Armani beauté, Prada beauté等等。

[innerFrench]

Car notre pays est pétri de temps de doutes, de temps de divisions.

因为我们的国家处在怀疑的时代,分裂的时代。

[2022年度最热精选]

Je vois trop de divisions au nom des origines, des religions, des intérêts.

我看到太多以祖籍、宗教、利益为名的分割

[法国总统新年祝词集锦]

Pendant 28 ans, ce mur symbolise la division de l’Allemagne mais aussi du monde en deux camps, dirigé d’un côté par l’Union soviétique, et de l’autre, par les États-Unis.

28年来,这面墙象征德国的分裂,还有世界上的两大阵营,一边由苏联领导,另一边由美国领导。

[un jour une question 每日一问]

例句库

L'objectif principal du projet est divisé en compagnie de la division d'affaires, produit la division, la Division du commerce international.

公司业务主要分为工程事业部、产品事业部、国际贸易事业部。

Je Shenzhen Export Processing Division est une filiale appartenant à des intérêts étrangers les entreprises de la région.

我司是深圳出口加工区内一外商独资企业。

Aussi l'aspect,les moeurs, les divisions ethnographiques de la péninsule tendent à se modifierchaque jour.

如今印度的面貌、风俗和种族争执也在日益改变。

Utilisez l'addition pour l'amour, la soustraction pour la haine, la multiplication pour la gratitude, la division pour le chagrin.

用加法爱人,用减法怨恨,用乘法感恩,用除法解忧。

Chaque joueur pouvait compter les divisions sexagésimales qui frappaient son oreille.

他们每一个人都能数得出震动着他们耳鼓的每一秒的嘀嗒声

Maintenant, le marché est la vente de l'aile Bee série Big Brother de retour sur la Division I Département de l'usine!

现在正在市场热销的永蜂系列复古大哥大就系我司出厂!

Membres ont accueilli avec satisfaction les nouveaux et les anciens clients de la Division, j'ai visité la salle d'exposition, commande de produits.

欢迎各位新老客户来我司展厅参观,订购产品。

Division Je vends aussi des bijoux, les diamants sont accompagnés d'un certificat d'identification du produit.

我司也有珠宝首饰出售,钻石产品均附有鉴定证书。

Les enseignants ont la version professionnelle de la pièce, les concepteurs, la coupe de la division, plus de 10 personnes, et d'autres membres du personnel technique.

具备专业打版师,设计师,裁剪师,等技术人员十余人。

China Netcom est une division I de l'agence de services, notre société a une forte scientifique et technologique en tant que sauvegarde.

我司是中国网通的代理服务商,我公司有强大的科技力量作为后盾。

Machining Division: équipement de chauffage par induction engagés à soutenir la transformation des machines.

从事感应加热设备配套机械加工。

Tricotage de tissu au-dessus de la division I de tout le monde peut faire.

针织上面的布我司一切可以做。

Division de la Société le Samsung SMT machine de placement de fournir des services professionnels, l'entretien et la vente de pièces de rechange.

本公司SMT事业部为三星贴片机提供专业维修服务和零配件销售。

Zhang Xinrong tatouage chef de division en 2004 par tatouage chinois traditionnel concours dans le premier groupe.

首席纹身师张欣荣获2004年中国纹身大赛传统组第一。

Division Je vais faire un autre grand effort de rembourser le soutien des utilisateurs!

我司会尽再大努力报答用户的支持!

En mettant les clients au pays et à l'étranger sincère bienvenue à la Division I affaires!

遏诚欢迎海内外客商来我司洽谈业务!

Invite les concessionnaires à travers le pays, les agents régionaux, et se félicite de l'organisme ou individu qui a visité la Division I guide d'étude!

诚邀全国各地经销商、区域代理商,并欢迎单位或个人莅临我考察指导!

Ils regardent pour la division de doctorat, trois professeurs et cinq étudiants en doctorat.

博士生寻师二人,教授三人,博士生五人。

La division actuelle-cheveux tendance balaie le monde.

当前驳发潮流正风靡世界。

Avant-gardiste de mode, le positionnement d'âge: 20 ans -30 ans et de prix raisonnable, s'il vous plaît contactez-moi qui souhaitent obtenir des informations sur la Division I!

时尚前卫,年龄定位:20岁-30岁价格合理,有意者请联系我索取我司资料!

法语百科
Division en tant que partage. Illustration de 20÷4 : partage d'un ensemble de 20 pommes en 4 parts égales.
Division en tant que partage. Illustration de 20÷4 : partage d'un ensemble de 20 pommes en 4 parts égales.

La division est une opération mathématique qui à deux nombres a et b associe un troisième nombre (loi de composition interne), appelé quotient ou rapport, et qui peut être noté :

a:b ; a÷b (obèle) ; a/b (barre oblique, fraction en ligne) ; (fraction).

Dans une première approche, on peut voir la quantité a÷b comme une séparation de la quantité a en b parts égales. Mais cette approche est surtout adaptée à la division entre nombre entiers, où la notion de quantité est assez intuitive. On distingue couramment la division « exacte » (celle dont on parle ici) de la division « avec reste » (la division euclidienne).

D'un point de vue pratique, on peut voir la division comme le produit du premier par l'inverse du second. Si un nombre est non nul, la fonction « division par ce nombre » est la réciproque de la fonction « multiplication par ce nombre ». Cela permet de déterminer un certain nombre de propriétés de l'opération.

De manière plus générale, on peut définir le quotient y = a/b comme étant la solution de l'équation

b×y = a.

Ceci permet d'étendre la définition à d'autres objets mathématiques que les nombres, à tous les éléments d'un anneau.

Problématique

La division sert :

à faire un partage équitable entre un nombre de parts déterminé à l'avance, et donc à déterminer la taille d'une part. Par exemple :

Question : Si on répartit équitablement 500 grammes de poudre de perlimpimpin entre huit personnes, combien chacune d'elle obtiendra-t-elle ?
Réponse : \dfrac{500}{8} = 62,5, chacun obtient 62,5 grammes de poudre de perlimpimpin

à déterminer le nombre de parts possible, d'une taille déterminée à l'avance. Par exemple :

Question : Si on répartit 500 grammes de poudre de perlimpimpin par tranche de 70 g, combien de personnes pourra-t-on servir ?
Réponse : \dfrac{500}{70} = 7,14\ldots , on pourra servir 7 personnes et il restera de quoi servir 1/7 de personne (≈ 0,14).

La multiplication est également l'expression d'une loi proportionnelle. La division permet donc « d'inverser » cette loi. Par exemple, on sait qu'à un endroit donné, le poids P (force qui tire un objet vers le bas, exprimée en newtons) est proportionnelle à la masse m (quantité de matière, exprimée en kilogrammes), le coefficient de proportionnalité étant appelé « gravité » g :

P = m×g

Un pèse-personne mesure la force qui lui est exercée, donc P ; la gravité étant connue, on peut en déduire la masse d'une personne en inversant la loi par une division :

m = P/g.

Dans le même ordre d'idée, dans le cas d'un mouvement rectiligne uniforme, la distance parcourue d (en kilomètres) est proportionnelle au temps t (en heures), le coefficient étant la vitesse moyenne v (en kilomètres par heure) :

d = v×t.

On peut inverser cette loi pour déterminer le temps qu'il faut pour parcourir une distance donnée à une vitesse moyenne donnée :

t = d/v.

De manière plus générale, la division intervient dans l'inversion d'une loi affine, c'est-à-dire du type

y = ax + b

ce qui donne si a est non nul

x = (y - b)/a

Par ailleurs, on peut approcher la plupart des lois par une loi affine en faisant un développement limité à l'ordre 1. La division permet donc d'inverser une loi de manière approximative : si l'on connaît la valeur de ƒ et de sa dérivée en un point x0, on peut écrire « autour de ce point »

y = ƒ(x) ≈ ƒ(x0) + ƒ'(x0)×(x - x0)

et ainsi inverser la loi :

x \simeq x_0 + \frac{f(x) - f(x_0)}{f'(x_0)}
f^{-1}(y) \simeq x_0 + \frac{y - f(x_0)}{f'(x_0)}

Ceci est par exemple utilisé dans l'algorithme de Newton, qui recherche les zéros d'une fonction :

f^{-1}(0) \simeq x_0 - \frac{f(x_0)}{f'(x_0)}

Vocabulaire et notations. Historique

Le symbole actuel de la division est un trait horizontal séparant le numérateur (dividende) du dénominateur (diviseur). Par exemple, a divisé par b se note \dfrac ab.

Le dénominateur donne la dénomination et le numérateur énumère : \dfrac 34 indique qu'il s'agit de quarts, et qu'il y en a troistrois quarts.

Diophante et les Romains, au IV siècle écrivaient déjà des fractions sous une forme semblable, les Indiens également au XII siècle et la notation moderne fut adoptée par les Arabes.

Le symbole « : » a été plus tard utilisé par Leibniz.

Les fabricants de calculatrices impriment l'obèle ÷ ou la barre oblique / sur la touche « opérateur division ». L'utilisation de ces symboles est plus ambiguë que la barre de fraction, puisqu'elle demande de définir des priorités, mais elle est pratique pour l'écriture « en ligne » utilisée en imprimerie ou sur un écran.

Dans les publications scientifiques, on utilise plus volontiers les notations fractionnelles. La notation avec les deux-points est souvent utilisée pour représenter un rapport de quantités entières ou de longueurs.

Aujourd'hui en France, en classe de 6 de collège, les notations ÷, : et / sont utilisées, car la division a pour les élèves un statut d'opération. Une nuance de sens est communément admise :

a ÷ b et a : b désignent une opération (non effectuée), et le vocabulaire approprié est dividende pour a et diviseur pour b ;

et a / b désignent l'écriture fractionnaire du résultat de cette opération, et le vocabulaire approprié est numérateur pour a et dénominateur pour b.

Mathématiques et langue française

On peut diviser une entité en un nombre de parties dont l'addition donne cette entité, par un moyen implicite ou explicite.

Ainsi, on peut :

diviser un gâteau en deux parts, par un coup de couteau

simplement diviser un gâteau en deux [parts, par un moyen quelconque]

diviser 1 en 2 demis, par la représentation mentale mathématique que l'on s'en fait

simplement diviser 1 en 36

etc.

On peut également diviser par dichotomie ou par malice, mais diviser par 2 est un concept mathématique :

\dfrac ab = c : « a divisé par b est égal à c ».

Définition

Approche élémentaire

On commence par définir la division « avec reste » entre nombres entiers naturels. Cette division peut s'approcher de manière intuitive par la notion de « partage, distribution équitable », et donne une procédure de calcul.

Cette notion permet déjà de mettre en évidence le problème de la division par zéro : comment partager une quantité en 0 part ? Cela n'a pas de sens, il faut au moins une part.

Puis, on définit la notion de nombre décimal, et l'on étend la procédure de calcul en l'appliquant de manière récursive au reste, voir la section ci-dessous Division non abrégée. Cela permet de définir la notion de nombre rationnel.

La notion de partage convient encore mais est plus difficile à appréhender. On peut imaginer des portions de part, donc diviser par des nombres fractionnaires : diviser une quantité par 0,1 (1/10), c'est dire que la quantité initiale représente 1/10 part, et donc trouver la taille d'une part complète. Diviser une quantité par un nombre négatif, cela revient à calculer la taille d'une part que l'on enlève.

Les nombres réels sont construits à partir des rationnels. Un nombre irrationnel ne peut pas se concevoir comme une quantité ; par contre, il peut se voir comme une proportion : le rapport entre la diagonale d'un carré et son côté, le rapport entre le périmètre d'un cercle et son diamètre. Dès lors, la division ne peut plus être définie comme un partage, mais comme la réciproque de la multiplication.

Avec cette définition, on ne peut toujours pas diviser par 0 : puisque 0×a = 0 pour tout nombre, il existe une infinité de réciproques. On peut aussi — puisque diviser par un nombre revient à multiplier par son inverse — voir ce problème comme celui de la limite en 0 de la fonction inverse ƒ(x) = 1/x : elle a deux limites, –∞ à gauche et +∞ à droite.

Le fait « d'étendre » les nombres réels en incluant des « pseudo-nombres infinis », +∞ et –∞ (droite réelle achevée), ne règle pas le problème, puisque reste le problème du signe.

La notion de division est donc fondamentale en algèbre et en analyse.

Définition complète

Étant donné un anneau intègre (A, +, ×), la division sur A est la loi de composition : , notée par exemple « ÷ », telle que ,

a ÷ b = c si et seulement si b × c = a.

L'intégrité de l'anneau assure que la division a bien un résultat unique. Par contre, elle n'est définie que sur si et seulement si A est un corps commutatif, et en aucun cas définie pour b = 0.

Si la division n'est pas définie partout, on peut étendre conjointement la division et l'ensemble A : dans le cas commutatif, on définit sur une relation d'équivalence par

(a,b)\sim(a',b')\iff a\times b' = a'\times b

et on écrit

a ÷ b la classe de (a,b) dans l'anneau quotient.

Cet anneau quotien est un corps dont le neutre est la classe 1 ÷ 1. C'est ainsi que l'on construit en symétrisant pour la multiplication (ou à partir de en symétrisant l'addition).

Cette définition ne recouvre pas celle de division euclidienne, qui se pose de manière analogue mais dont le sens est radicalement différent.

Dans l'idée, elle sert aussi à inverser la multiplication (dans a, combien de fois b). Le problème de définition ne se pose plus, puisque \forall (a,b)\in \mathbb{N}\times(\mathbb{N\{0\}), \{n\in\mathbb{N}\ |\ b\times n \leqslant a\} est une partie de \mathbb{N} non vide et majorée, qui admet donc un plus grand élément.

Cette division, fondamentale en arithmétique, introduit la notion de reste. Néanmoins, comme pour toutes les divisions, le b de la définition ne peut être zéro.

Propriétés

La division n'était pas à proprement parler une opération (loi de composition interne, définie partout), ses « propriétés » n'ont pas d'implications structurelles sur les ensembles de nombres, et doivent être comprises comme des propriétés des nombres en écriture fractionnaire.

Non-propriétés

non commutative car

non associative car

Remarques

pseudo-élément neutre à droite : 1

pseudo-élément absorbant à gauche : 0

égalité de fractions de même dénominateur en général (qui découle de la construction de )

de même dénominateur

en général (qui découle de la construction de )

ordre et sont dans le même ordre que a et c

Algorithmes de la division de nombres décimaux

Division non abrégée

Division non abrégée de 23 par 6.
Division non abrégée de 23 par 6.

L'algorithme de division non abrégée, encore appelé division longue, sert à déterminer une écriture décimale du quotient de deux nombres entiers. C'est une extension de la division euclidienne (voir Poser une division > Généralisation en arithmétique). D'un point de vue pratique, il consiste à continuer la procédure, en « descendant des zéros », les nouveaux chiffres calculés s'ajoutant après la virgule. Cela se justifie par

\frac{a}{b} \times 10^n = \frac{a\times 10^n}{b} \Longrightarrow
\frac{a}{b} = \frac{a\times 10^n}{b} \div 10^n

n est le nombre de décimales que l'on veut. Ainsi, on ajoute n zéros à droite du numérateur, on effectue une division euclidienne classique, puis sur le quotient obtenu, les n derniers chiffres sont après la virgule.

Notons que l'on a intérêt à calculer la n + 1 décimale pour savoir dans quel sens faire l'arrondi.

Par exemple, pour calculer 23÷6 avec deux décimales, la procédure revient à calculer 2 300÷6 ( = 383, reste 2) puis à diviser le résultat par 100 (ce qui donne 3,83).

Cette procédure se généralise au quotient de deux nombres décimaux ; cela se justifie par :

\frac{a}{b} = \frac{a \times 10^n}{b \times 10^n}

n est un entier positif tel que a×10 et b×10 soient des entiers ; on peut par exemple prendre le plus grand nombre de décimales dans les nombres a et b.

Deux situations peuvent se présenter :

on finit par avoir un reste nul : on obtient donc un nombre décimal ;

on finit par retomber par un reste qui est déjà apparu auparavant : la division « ne se termine pas », elle boucle à l'infini ; dans ce cas, le quotient est un rationnel non décimal, et on peut prouver que son développement décimal admet une période, dont la longueur est strictement inférieure au diviseur.

Dans une division non exacte a÷b, (a et b étant deux nombres entiers, b non nul), si on note q_p et r_p respectivement le quotient et le reste obtenus en poussant les itérations jusqu'à obtenir p chiffres après la virgule du quotient, on obtient un encadrement ou une égalité :

\dfrac ab \approx q_p à 10^{-p} près ou q_p <\dfrac ab < q_p+10^{-p}

et

\dfrac ab = q_p + \dfrac {r_p \cdot 10^{-p}}{b}

Un nombre irrationnel (réel, sans être rationnel) ne peut s'écrire sous forme de fraction, par définition. C'est par contre la limite d'une suite de nombres rationnels (voir Construction des nombres réels).

Division de nombres codés en binaire

La division en système binaire est une opération fondamentale pour l'informatique.

Division euclidienne binaire

On considère dans un premier temps des entiers naturels (positifs). La division se fait de la même manière que la division euclidienne.

Soient deux nombres a et b de n bits. La notation a(i) désigne le i-ième bit (en partant de la droite, notés de 0 à n - 1), a(i:j) désigne les bits situés entre les positions i et j. La fonction suivante calcule le quotient Q et le reste R, en pseudo-code :

fonction [Q, R] = diviser(a, b)
  si b == 0 alors
    génère l'exception "division par zéro" ;
  fin
  Q := 0 ; R := a ;      // initialisation
  pour i = n-1 → 0
    si a(n:i) >= b alors
      Q(i) = 1 ;         // i-ème bit du quotient
      R = a(n:i) - b ;   // reste
    fin
  fin
  retourne [Q, R] ;
fin

On cherche une portion de « bits forts » (chiffres de gauche) de a qui est supérieure à b ; si l'on n'en trouve pas, alors le quotient garde la valeur 0, et le reste R prend la valeur a (puisqu'au final il est constitué de tous les chiffres de a). Si à un certain rang i on a a(n:i) ≥ b, alors du fait du système binaire, la réponse à

en a(n:i) combien de fois b

est nécessairement « une fois » : en base 10, la réponse est entre 1 et 9 = 10 - 1 ; ici, elle est entre 1 et 1 = 2 - 1. On a donc le i-ème bit du quotient qui vaut 1 ; le reste R à cette étape est la différence.

Ce pseudo-programme n'est pas optimisé pour des raisons de clarté ; une version plus efficace serait :

fonction [Q, R] = diviser(a, b)
  si b == 0 alors
    génère l'exception "division par zéro" ;
  fin
  Q := 0 ; R := 0 ;    // initialisation
  pour i = n-1 → 0
    R = décalage_à_gauche_de_bits(R, 1) ; // équivaut à rajouter un 0 à droite
    R(1) = a(i) ;      // le bit de poids faible de R est le i-ème bit du numérateur
    si R >= b alors
      Q(i) = 1 ;       // i-ème bit du quotient
      R = R - b ;      // reste
    fin
  fin
  retourne [Q, R] ;
fin

Cet algorithme marche également avec les nombres décimaux codés en virgule fixe.

Pour les nombres décimaux codés en virgule flottante, il suffit de voir que :

\frac{a \cdot 2^m}{b \cdot 2^n} = \frac{a}{b} \cdot 2^{m - n}

donc on fait la division des mantisses (qui sont des décimaux codés en virgule fixe) d'un côté, et la différence des exposant (qui sont des entiers).

On voit que l'on ne fait appel qu'à des fonctions élémentaires — comparaison, décalage, assignation, soustraction — ce qui permet de le mettre en œuvre de manière simple dans un microprocesseur.

Méthodes lentes

Dans la division euclidienne de a par b, pour des nombres représentés en base B (B = 2 en binaire), à l'étape i :

on considère le reste de l'étape précédente, Ri - 1 ;

on détermine le i-ème chiffre du quotient en partant de la gauche, donc le chiffre j = n - i en partant de la droite : Qn - i ;

le nouveau reste vaut

Ri = B×Ri - 1 - Qn - i×b.

Cette construction par récurrence constitue la base des méthodes dites lentes.

Connaissant Ri - 1, on suppose que Qn - i = 1, on a alors

Ri = 2×Ri - 1 - b.

Si la valeur trouvée est négative, c'est que Qn - i = 0. Par rapport à la procédure euclidienne, plutôt que de prendre les chiffres de gauche du numérateur, on ajout des 0 à droite du dénominateur. À la première étape, on en ajoute autant que le nombre de bits n servant à coder les nombres (il faut donc un espace mémoire double), puis on multiplie le numérateur par 2 jusqu'à vérifier la condition. Cela donne en pseudo-code (on omet le test de division par zéro) :

fonction [Q, R] = diviser(a, b)
  R := a              // valeur initiale du reste
  b := décalage_à_gauche_de_bits(b, n) 
  pour i = n-1 → 0 
    R := décalage_à_gauche_de_bits(b, 1)
    si R >= b alors
      Q(i) := 1       // le i-ème bit de i est 1
      R = R - b
    sinon
      Q(i) := 0       // le i-ème bit de i est 0
    fin
  fin
fin

Lorsque l'on optimise l'algorithme pour réduire le nombre d'opérations, on obtient le pseudo-code suivant.

fonction [Q, R] = diviser(a, b)
  R := a              // valeur initiale du reste
  b := décalage_à_gauche_de_bits(b, n) 
  pour i = n-1 → 0 
    R := 2*R - b      // le reste décalé est-il supérieur à b ?
    si R >= 0 alors
      Q(i) := 1       // le i-ème bit de i est 1
    sinon
      Q(i) := 0       // le i-ème bit de i est 0
      R := R + b      // on restaure la valeur du reste en gardant le décalage
    fin
  fin
  retourner[Q, R]
fin

Du fait de la dernière instruction de la boucle, on qualifie cette méthode de « division avec restauration ».

La méthode peut être améliorée en générant un quotient utilisant les nombres +1 et -1. Par exemple, le nombre codé par les bits

11101010

correspond en fait au nombre

11111111

c'est-à- dire à

11101010
-00010101
---------
  11010101

La méthode est dite « sans restauration » et son pseudo-code est :

fonction [Q, R] = diviser(a, b)
  R[0] := a
  i := 0
  tant que i < n
    si R[i] >= 0 alors
      Q[n-(i+1)] := 1
      R[i+1] := 2*R[i] - b
    sinon
      Q[n-(i+1)] := -1
      R[i+1] := 2*R[i] + b
    fin
    i := i + 1
  fin
  Q = transforme(Q)
  retourner[Q, R]
fin

La méthode de division SRT — du nom de ses inventeurs, Sweeney, Robertson, et Tocher —, est une méthode sans restauration, mais la détermination des bits du quotient se fait en utilisant une table de correspondance ayant pour entrées a et b. C'est un algorithme utilisé dans de nombreux microprocesseurs. Alors que la méthode sans restauration classique ne permet de générer qu'un bit par cycle d'horloge, la méthode SRT permet de générer deux bits par cycle.

L'erreur de division du Pentium était due à une erreur dans l'établissement de la table de correspondance.

Méthodes rapides

Les méthodes rapides consistent à évaluer x = 1/b, puis à calculer Q = a×x.

La méthode de Newton-Raphson consiste à déterminer 1/b par la méthode de Newton.

La méthode de Newton permet de trouver le zéro d'une fonction en connaissant sa valeur et la valeur de sa dérivée en chaque point. Il faut donc trouver une fonction ƒb(x) qui vérifie

f_b(x) = 0 \Longleftrightarrow x = 1/b

et telle que l'on puisse effectuer l'itération

x_i = x_{i - 1} - \frac{f_b(x_{i - 1})}{f'_b(x_{i - 1})}

sans avoir à connaître 1/b. On peut par exemple utiliser

ƒb(x) = 1/x - b

ce qui donne

xi = xi - 1(2 - b·xi - 1)

Pour des raisons d'économie de calcul, il vaut toutefois mieux utiliser l'écriture

xi = xi - 1 + xi - 1(1 - b·xi - 1)

Pour initialiser la procédure, il faut trouver une approximation de 1/b. Pour cela, on normalise a et b par des décalages de bits afin d'avoir b compris dans [0,5 ; 1]. On peut ensuite prendre une valeur arbitraire dans cet intervalle — par exemple b ≈ 0,75 donc 1/b ≈ 1,33…, ou encore 1 ≤ 1/b ≤ 2 donc 1/b ≈ 1,5 —, ou bien faire le développement limité de 1/x en un point — par exemple en 0,75 (1/b ≈ 2,66… - 1,77…×b) ou en 1/1,5 (1/b ≈ 3 - 2,25×b). On retient souvent l'approximation affine

x_0 = \frac{48}{17} - \frac{32}{17}b\ (\simeq 2,82 - 1,88 b)

les valeurs de 48/17 et de 32/17 étant précalculées (stockées « en dur »).

Cette méthode converge de manière quadratique. Pour une précision sur p bits, il faut donc un nombre d'étapes s :

s = \log_2 \left ( \frac{p + 1}{\log_2 17} \right )

(arrondi au supérieur), soit trois étapes pour un codage en simple précision et quatre étapes en double précision et double précision étendue (selon la norme IEEE 754).

Voici le pseudo-code de l'algorithme.

fonction [Q] = diviser(a, b)
  e := exposant(b)       // b = M*2^e (représentation en virgule flottante)
  b' := b/2^{e + 1}      // normalisation ; peut se faire par un décalage de e+1 bits à droite
  a' := a/2^{e + 1}      // 0.5 <= b <= 1 ; a'/b' = a/b
  X := 48/17 - 32/17*b'  // initialisation de la méthode de Newton
  pour i = 1 → s         // s précalculé en fonction du nombre p de bits de la mantisse
    X := X + X*(1 - b*X)
  fin
  Q := a'*X
  retourne[Q]
fin

La méthode de Goldschmidt est fondée, elle, sur la considération suivante :

\frac{\mathrm{Q}}{1} = \frac{a}{b}

donc, il existe un facteur F tel que b×F = 1, et ainsi a×F = Q. Notons que F = 1/b.

Le facteur F est évalué par une suite (Fk) :

Fk = fk×fk - 1×…×f1 = ∏(fi)

telle que la suite (bk) = Fk×b converge vers 1. Pour cela, on normalise la fraction pour que b se trouve dans ]0 ; 1], et l'on définit

fi + 1 = 2 - bi.

Le quotient final vaut

Q = Fk×a.

Notons que l'on a

Fi + 1 = fi + 1×Fi ;
bi + 1 = fi + 1×bi.

Cette méthode est notamment utilisée sur les microprocesseurs AMD Athlon et suivants.

La méthode binomiale est similaire à la méthode de Goldschmidt, mais consiste à prendre pour suite de facteurs fi = 1 + x avec x = 1 - b. En effet, on a :

\mathrm{Q} = \frac{a}{1 - x} = \frac{a(1 + x)}{(1 - x)(1 + x)} = \frac{a(1 + x)}{1 - x^2}
\mathrm{Q} = \frac{a(1 + x)(1 + x^2)}{1 - x^4} = \frac{a(1 + x)(1 + x^2)(1 + x^4)}{1 - x^8} = \cdots

suivant la formule du binôme de Newton.

Si l'on normalise b pour qu'il soit dans [0,5 ; 1], alors x est dans [0 ; 0,5] et à l'étape n, le dénominateur 1 - x est égal à 1 avec une erreur de inférieure à 2, ce qui garantit 2 chiffres significatifs.

Cette méthode est parfois désignée comme « méthode IBM ».

Division d'objets autres que des nombres réels

On peut donc définir la division x = a/b pour tout ensemble muni d'une multiplication, comme étant la solution de l'équation.

x×b = a

Nous allons voir l'exemple des nombres complexes, des polynômes et des matrices.

Division complexe

Commençons par la notation polaire. Soient deux nombres complexes z1 = r1e, z2 = r2e. La division complexe

x = z1/z2

est donc définie par

x×z2 = z1

Si on note x = re, alors l'équation devient

rr2e = r1e

soit

rr2e = r1e

donc

\left \{ \begin{align}
r r_2 =\ & r_1 \\
\theta + \theta_2 =\ & \theta_1
\end{align} \right .
\Longrightarrow
\left \{ \begin{align}
r =\ & \frac{r_1}{r_2} \\
\theta =\ & \theta_1 - \theta_2
\end{align} \right .

Ceci n'est défini que si r2 ≠ 0 c'est-à-dire z2 ≠ 0

On peut donc écrire

\frac{r_1 \mathrm{e}^{\mathrm{i}\theta_1}}{r_2 \mathrm{e}^{\mathrm{i}\theta_2}} =
\frac{r_1}{r_2} \mathrm{e}^{\mathrm{i}(\theta_1 - \theta_2)}

Voyons maintenant la notation cartésienne. On a z1 = a + b×i et z2 = c + d×i, et x = e + f×i. L'équation de définition

x×z2 = z1

devient

(e + f×i)×(c + d×i) = a + b×i
ec - fd + (de + cf)i = a + b×i

soit

\left \{ \begin{align}
ec - fd =\ & a \\
de + cf =\ & b
\end{align} \right .
\Longrightarrow
\left \{ \begin{align}
e =\ & \frac{ac + bd}{c^2 + d^2} \\
f =\ & \frac{bc - ad}{c^2 + d^2}
\end{align} \right .

qui est défini si c + d ≠ 0, c'est-à-dire si |z2| ≠ 0, ce qui équivaut à dire que z2 est non-nul.

On peut donc écrire

\frac{a + b\times \mathrm{i}}{c + d\times \mathrm{i}} =
\frac{ac + bd}{c^2 + d^2} + \frac{bc - ad}{c^2 + d^2}\mathrm{i}

Une mise en informatique « brute » de la méthode de calcul peut mener à des résultats problématiques.

Dans un ordinateur, la précision des nombres est limitée par le mode de représentation. Si l'on utilise la double précision selon la norme IEEE 754, la valeur absolue des nombres est limitée à environ [10 ; 10]. Si le calcul génère une valeur absolue supérieure à 10, le résultat est considéré comme « infini » (Inf, erreur de dépassement) ; et si la valeur absolue est inférieure à 10, le résultat est considéré comme nul (soupassement).

Or, la formule ci-dessus faisant intervenir des produits et des carrés, on peut avoir un intermédiaire de calcul dépassant les capacités de représentation alors que le résultat final (les nombres e et f) peuvent être représentés. Notons que dans la norme IEEE 754, 1/0 donne Inf (+∞) et -1/0 donne -Inf (-∞), mais en mettant un drapeau indiquant l'erreur « division par zéro » ; le calcul de 1/Inf donne 0.

Si par exemple l'on met en œuvre cette formule pour calculer

(1 + i)/(1 + 10i), on obtient 0 alors que le résultat est environ 10 - 10i (ce qui est représentable) ;
(1 + i)/(10 + 10i), on obtient NaN (résultat d'une opération 0/0), alors que le résultat est 10 (représentable) ;

Ces erreurs sont dues au calcul de (10) et de (10).

Pour limiter ces erreurs, on peut utiliser la méthode de Smith, qui consiste à factoriser de manière pertinente :

\frac{a + b \times \mathrm{i}}{c + d \times \mathrm{i}} = \left \{ \begin{align}
\text{si }|d| \ll |c|\text{ : } & \frac{a + b(d/c)}{c + d(d/c)} + \frac{b - a(d/c)}{c + d(d/c)}\mathrm{i} \\
\text{si }|d| \gg |c|\text{ : } & \frac{a(c/d) + b}{c(c/d) + d} + \frac{b(c/d) - a}{c(c/d) + d}\mathrm{i} \\
\end{align} \right .

En effet, dans le premier cas, |d/c| < 1 donc |x(d/c)| < x (x = a, b, d), donc la méthode est moins sensible aux dépassements.

Division matricielle

La multiplication matricielle n'étant pas commutative, on définit deux divisions matricielles.

Division à droite

Soit A une matrice de dimension m×n et B une matrice de dimension n×p, alors on appelle « division à droite de A par B » et on note

X = A/B

la matrice de dimension m×p vérifiant l'équation :

XB = A

Théorème — Si B est une matrice régulière (matrice carrée inversible), alors X = A/B est équivalent à X = AB

Division à gauche

Soit A une matrice de dimension m×n et B une matrice de dimension m×p, alors on appelle « division à gauche de A par B » et on note

X = A\B

la matrice de dimension n×p vérifiant l'équation :

AX = B

Si la matrice A n'est pas de rang maximal, la solution n'est pas unique. La matrice AB, où A désigne la matrice pseudo-inverse, est la solution de norme minimale.

Théorème — Si A est une matrice régulière (matrice carrée inversible), alors X = A\B est équivalent à X = AB

On a par ailleurs :

B/A = (A\B).

Division de polynômes

On peut défnir la division de polynômes à la manière de la division euclidienne :

\mathrm{A} = \mathrm{B} \times \mathrm{Q} + \mathrm{R}
deg(R) < deg(B)

où Q et R sont des polynômes ; Q est le quotient et R est le reste.

On peut également appliquer la méthode de construction des nombres rationnels aux polynômes, ce qui permet de définir de manière formelle une fraction de polynômes. Mais il ne s'agit pas là d'un « calcul » de division, il s'agit de définir un nouvel objet mathématique, un nouvel outil.

中文百科
20 \div 4=5

数学中,尤其是在基本计算里,除法可以看成是「乘法的逆运算」。有时也可以解释成「重复的减法」。除法运算的本质就是「把参与运算的除数变为 1,得出同比的被除数的值」。

如果

a \times b = c

而且 b 不等于零,那幺

a = c \div b 。上面等式中,a 叫做商数,b 叫做除数,c 叫做被除数

如果除式的商数(a)必须是整数,则称为带余除法,与相差的数值,称为余数(d) 。

c \div b = a \cdots d

这也意味着

c = a \times b + d

在高等数学(包括在科学与工程学中)和计算机编程语言中,等式有时也写成“”。如果我们不需要知道确切值或者留待以后引用,这种形式也常常是称之为分数的最终形式。寻找整数商数(a)的函数为“div”,寻找余数(d)的函数则为“mod”。

大部分的非英语语言中,也写成。英语中冒号的用法请参照比例。

通常不定义除以零这种形式。

整除

整除是数学中两个自然数之间的一种关系。自然数 a 可以被自然数 b 整除,是指b是a的因数,且 a 是 b 的整数倍数,也就是 a 除以 b 没有余数。 因数判别法可参照整除规则。 表示法 表示 b 整除 a,即 a 是 b 的倍数,b 是 a 的因数。 举例 15 可以被 5 整除,记作 。 20 不能被 6 整除(因为余数为 2)。记作。在 | 的上面加一个向左的点即表示不整除,正如 ≠。

除法计算

根据乘法表,两个整数可以用长除法(直式除法)笔算。如果被除数有分数部分(或者说时小数点),计算时将小数点带下来就可以;如果除数有小数点,将除数与被除数的小数点同时移位,直到除数没有小数点。 算盘也可以做除法运算。 长除法 长除法俗称「长除」,适用于正式除法、小数除法、多项式除法(即因式分解)等较重视计算过程和商数的除法,过程中兼用了乘法和减法。 长除法格式示意图: ←此处填写商数 ← 37 为除数,1260257 为被除数 ←自第一个最接近除数 37 的倍数的位数开始求商 ←相减得余数 15,再将上方的 0 取下补为 150,继续求商。       :       :    (重复求商方法)       :       : ←除至余数为 0 时的商数即为解答。 短除法 短除法是长除法的简化版本。在短除法里,被除数放中央,其旁有一L型以示短除,被除数左侧为除数,下侧为商,省去了逐层计算的麻烦。

法法词典

division nom commun - féminin ( divisions )

  • 1. profond désaccord Synonyme: dissension Synonyme: clivage Synonyme: divergence

    surmonter les divisions pour parvenir à un accord

  • 2. service (d'une entreprise privée ou d'une administration) responsable des activités dans le domaine (de quelque chose) [Remarque d'usage: construit avec une apposition ou avec un complément de nom] Synonyme: département

    la division logiciels de la compagnie

  • 3. partage ou séparation (en plusieurs groupes ou parties)

    la division du territoire en provinces

  • 4. mathématiques opération arithmétique consistant à calculer combien de fois un nombre (par lequel on divise) est contenu dans un autre

    le dividende, le diviseur et le quotient de la division

  • 5. sports groupe d'équipes d'un niveau similaire disputant des rencontres entre elles au cours de la saison

    division d'honneur • le club s'efforce d'éviter la relégation en deuxième division

  • 6. militaire formation réunissant en une seule unité différentes armes ainsi que les services qui leur sont nécessaires pour vivre et combattre

    les régiments sont réunis en divisions

  • 7. marque (figurant sur un instrument de mesure) représentant une grandeur Synonyme: graduation

    un tambour dont chaque division correspond à un centième de millimètre

division blindée locution nominale - féminin ( (divisions blindées) )

  • 1. militaire formation regroupant environ dix mille hommes répartis en trois régiments de chars, deux régiments d'infanterie mécanisée, un régiment de génie, une compagnie antichar et un régiment de commandement et de soutien

    l'état-major de la deuxième division blindée

division cellulaire locution nominale - féminin ( (divisions cellulaires) )

  • 1. biologie mode de reproduction des cellules aboutissant à la production de deux cellules filles à partir d'une cellule mère

    une substance utilisée contre le cancer parce qu'elle bloque la division cellulaire

division d'infanterie locution nominale - féminin ( (divisions d'infanterie) )

  • 1. militaire formation de l'armée de terre regroupant environ 7500 hommes répartis en trois régiments d'infanterie, un régiment de blindés, un régiment d'artillerie, un bataillon du génie et un régiment de commandement et de soutien

    un bataillon placé sous le contrôle de la deuxième division d'infanterie

division internationale du travail locution nominale - féminin ( (divisions internationales du travail) )

  • 1. économie spécialisation de chaque pays dans la production d'un type de produits

    une division internationale du travail qui date de l'époque coloniale

division légère blindée locution nominale - féminin ( (divisions légères blindées) )

  • 1. militaire formation apte à s'engager sur préavis très court, forte d'une dizaine de milliers d'hommes répartis en plusieurs régiments auxquels s'associent des véhicules blindés légers

    un régiment d'infanterie subordonné à la division légère blindée

division du travail locution nominale - féminin ( (divisions du travail) )

  • 1. économie organisation du travail fondé sur un découpage de la production en opérations élémentaires

    le développement du machinisme a accéléré la division du travail

相关推荐

antérograde a.amnésie antérograde 【医学】远事遗忘(症)

décédé a. 死亡的, 走过的

obsessionnel obsessionnel, lea.1. 【心理学】强迫性 2. 心神不3. 有强迫性神经(官能)症— n.强迫性神经(官能)症者

tortue 龟,乌龟

grillon 蟋蟀

长三角 Cháng-Sānjiǎodelta du Changjiang

digitale n. f.洋地黄, 毛地黄

mariage 结婚,婚姻

météorisme n. m. [医]腹胀, 鼓胀, 气胀

récapitulatif a.摘的, 重述点的, 概括的