Ab1 bijeenkomst8 2015
-
Upload
2college-tilburg-flot -
Category
Education
-
view
184 -
download
0
Transcript of Ab1 bijeenkomst8 2015
![Page 1: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/1.jpg)
Bijeenkomst 8
![Page 2: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/2.jpg)
§5.3 Rekenregels
‘Optellen met modulo’: Als en Dan ‘Vermenigvuldigen met modulo’: Als en Dan Uitbreiding vermenigvuldigingsregel: Als Dan en
m ≡ k(modn) a ≡ b(modn)m + a ≡ (k + b)(modn)
m ≡ k(modn) a ≡ b(modn)m ⋅a ≡ (k ⋅b)(modn)
m ≡ k(modn)cm ≡ ck(modn) mc ≡ kc (modn)
![Page 3: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/3.jpg)
![Page 4: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/4.jpg)
![Page 5: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/5.jpg)
5.3.9 Toon aan dat het product van vijf opeenvolgende gehele getallen alGjd deelbaar is door 5. Dus laat zien dat: deelbaar is door 5
Bewijs. Kies een willekeurig getal m. Omdat we deelbaarheid door 5 onderzoeken zijn er vijf mogelijkheden: 1. 2. 3. 4. 5. In alle gevallen ontstaat na subsGtuGe een 5-‐voud. Of: In alle gevallen geldt
m(m +1)(m + 2)(m + 3)(m + 4)
m ≡ 0(mod5)m ≡ 1(mod5)m ≡ 2(mod5)m ≡ 3(mod5)m ≡ 4(mod5)
m(m +1)(m + 2)(m + 3)(m + 4) ≡ 0(mod5)
![Page 6: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/6.jpg)
5.3.10 Toon aan dat voor alle gehele getallen m en voor alle natuurlijke getallen n geldt dat deelbaar is door m. Bewijs: Na uitwerken van vind je de som van n termen die allen de factor m in zich hebben. Dus geldt: is deelbaar door m Anders:
(3m +1)n −1
(3m +1)n −1
(3m +1)n −1
3m +1≡ 1(modm)(3m +1)n −1≡ 1n −1≡ 0(modm)
![Page 7: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/7.jpg)
5.3.11 Er bestaat geen geheel getal m waarvoor geldt dat deelbaar is door 7. Bewijs: Beschouw alle gehele getallen m. Bij deelbaarheid door 7 zijn er zeven restklassen. 1. Getallen m waarvoor geldt: 2. Alle getallen die na deling door 7 rest 1 geven: 3. 4. etc. Na subsGtuGe van de representanten in krijg je geen enkele keer rest 0. Kijk maar:
m2 − 3
m2 − 3
m ≡ 0(mod7)m ≡ 1(mod7)
m ≡ 2(mod7)
![Page 8: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/8.jpg)
Dus in geen van de gevallen iets van de vorm: ............ ≡ 0(mod7)
![Page 9: Ab1 bijeenkomst8 2015](https://reader036.fdocuments.net/reader036/viewer/2022071822/55b82d3bbb61ebc3528b45a7/html5/thumbnails/9.jpg)