: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ℤ #+post_tags: null #+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. 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