2024-11-19 13:49:39 +01:00
|
|
|
|
|
|
|
|
|
|
:PROPERTIES:
|
|
|
|
|
|
:ID: 7ac36619-24e6-4435-be83-e8ca843cc155
|
|
|
|
|
|
:END:
|
|
|
|
|
|
|
|
|
|
|
|
#+title: codage-dans-%e2%84%a4-p%e2%84%a4
|
|
|
|
|
|
#+post_ID: 28
|
|
|
|
|
|
#+post_slug: codage-dans-%e2%84%a4-p%e2%84%a4
|
|
|
|
|
|
#+post_url: https://cil-gometz.org/2020/codage-dans-%e2%84%a4-p%e2%84%a4
|
|
|
|
|
|
#+post_title: Codage dans ℤ/pℤ
|
2024-11-19 23:50:42 +01:00
|
|
|
|
#+post_tags:
|
2024-11-19 13:49:39 +01:00
|
|
|
|
#+post_type: post
|
|
|
|
|
|
#+post_mime_types:
|
|
|
|
|
|
#+post_guid: undefined
|
|
|
|
|
|
#+post_status: publish
|
|
|
|
|
|
#+post_date_published: <2020-05-18T18:25:00>
|
|
|
|
|
|
#+post_date_modified: <2020-05-18T18:48:39>
|
|
|
|
|
|
#+post_index_page_roam_id: 9d3b75d3-cc12-475e-9bd4-de537191408a
|
|
|
|
|
|
#+retrieved_from_db_at: <2024-11-18 16:25:11>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* Codage dans ℤ/pℤ
|
|
|
|
|
|
:PROPERTIES:
|
|
|
|
|
|
:CUSTOM_ID: codage-dans-ℤpℤ
|
|
|
|
|
|
:END:
|
|
|
|
|
|
Division entière (euclidienne)Diviser a par b c'est
|
|
|
|
|
|
chercher combien de fois on peut trouver b dans a.Par
|
|
|
|
|
|
exemple, diviser 15 par 7 c'est se demander combien de fois il y a 7
|
|
|
|
|
|
dans 15... et la réponseest 2. Cette réponse s'appelle quotient
|
|
|
|
|
|
euclidien.Si q est le quotient de a par b on n'a pas en général a=b×q.
|
2024-11-19 23:50:42 +01:00
|
|
|
|
|
2024-11-19 13:49:39 +01:00
|
|
|
|
L'écart entre a et b×q est appelé reste et si on appelle r ce reste on
|
|
|
|
|
|
a: a=b×q+rRemarque: le reste r de la division de a par b est toujours
|
|
|
|
|
|
compris entre 0 et
|
|
|
|
|
|
b:0⩽r<b[[https://www.cil-gometz.org/wp-content/uploads/2020/03/Explications.pdf][suite
|
|
|
|
|
|
dans le pdf d'Explications]]
|
