Ten eerste is 1 geen priemgetal dus er kan geen i zijn zodanig dat pi = 1. Los daarvan, was 1 wel een priemgetal, en zou er een i zijn zodat pi = 1 (en we kunnen zonder verlies van algemeenheid wel aannemen dat het het p1 is, dan nog is het niet zo’n ramp, omdat dan voor de andere pi met i > 1 je redenatie nog opgaat, dat M deelbaar is door één boeit verder niet, want elk priemgetal is deelbaar door 1.quote:Op dinsdag 8 september 2009 17:34 schreef Borizzz het volgende:
Je neemt uit de verzameling P een eindige rij priemgetallen: p1,p2,p3....pk voor zekere k. (geheel getal).
Bij (*) zit mijn probleempje. stel nu dat p1 het getal 1 is. Dan zou M wel een veelvoud kunnen zijn. toch?
Dan valt de verder mooie redenering dus in elkaar?
Of zit het 'm erin dat je 1 niet tot de priemgetallen rekent?
Wat doen al die Tilburgers hier dan, Glowmouse?!quote:Op dinsdag 8 september 2009 17:54 schreef GlowMouse het volgende:
Weer een Tilbuger, werkgroep 1 of 5 toevallig?
Links en rechts zie je iets met 3x, alleen links staat er nog een +2 in de weg, kan je die +2 loshalen?
De aanpak van Euclides is dat je aanneemt dat er een eindig aantal priemgetallen p1, p2 ... pk zijn en dat je daar dan een tegenspraak uit afleidt. Maar je moet in de gaten houden dat je getal M niet priem hoeft te zijn.quote:Op dinsdag 8 september 2009 17:56 schreef Borizzz het volgende:
Hmm, mijn bewijs is dus niet bepaald goed.
En ik dacht nog wel dat ik een aardig eind op weg was...![]()
Want op bovenstaande manier is het me wel uitgelegd. Mijn probleem zat m enkel nog in de deelbaarheid van M.
Grondgedachte was, dat een eindige verzamemeling altijd nog uitgebreid kon worden m.b.v. de elementen in de eindige verzameling. Daaruit volgt dat P (en N, Z etc) oneindig groot is.
Daar kan toch niet veel mis mee zijn?!
Ik weet niet wat ze hier doen. Morgen ga ik reclame maken voor dit topic in mijn werkgroepen maar volgens mij is dat tot nu toe nog nergens gedaan.quote:Op dinsdag 8 september 2009 17:57 schreef Borizzz het volgende:
[..]
Wat doen al die Tilburgers hier dan, Glowmouse?!
ieg bedankt voor je toelichting. Vind het nog moeilijk maar ja. Doorzetten.
Nou je wilt eigenlijk een bewijs uit het ongerijmde. Je neemt dus aan dat |P| < ∞, om vervolgens op een tegenspraak uit te komen. Wat GlowMouse zegt, dat je alle elementen uit P moet meenemen is van belang, omdat de grap is dat je uiteindelijk wilt concluderen dat je met behulp van die elementen kunt aantonen dat je verzameling toch niet compleet is.quote:Op dinsdag 8 september 2009 17:56 schreef Borizzz het volgende:
Hmm, mijn bewijs is dus niet bepaald goed.
En ik dacht nog wel dat ik een aardig eind op weg was...![]()
Want op bovenstaande manier is het me wel uitgelegd. Mijn probleem zat m enkel nog in de deelbaarheid van M.
Grondgedachte was, dat een eindige verzamemeling altijd nog uitgebreid kon worden m.b.v. de elementen in de eindige verzameling. Daaruit volgt dat P (en N, Z etc) oneindig groot is.
Daar kan toch niet veel mis mee zijn?!
Je hebt:quote:Op dinsdag 8 september 2009 17:52 schreef booo het volgende:
Oké, ik weet het echt allemaal niet meer. Volgens mij is de volgende som super simpel, maar ik kom er gewoon niet meer uit hoe ik [ afbeelding ] aan één kant krijg
Ik moet de snijpunten van de grafieken van de volgende functies bepalen:
[ afbeelding ] en [ afbeelding ]
Dus achter elkaar wordt het:
[ afbeelding ]
Help?
Hier zat dus in feite de "grootste" fout? Dus alle elementen uit P nemen en niet een deelverzameling.quote:Je neemt uit de verzameling P een eindige rij priemgetallen: p1,p2,p3....pk voor zekere k. (geheel getal).
Definieer M: p1*p2*p3...*pk+1.
Ja. Je aanname dat er eindig veel zijn komt daarbij namelijk op een tegenspraak uit, want je pakt ze ‘alle eindig veel’ om een nieuw getal M mee te construeren.quote:Op dinsdag 8 september 2009 18:15 schreef Borizzz het volgende:
[..]
Hier zat dus in feite de "grootste" fout? Dus alle elementen uit P nemen en niet een deelverzameling.
En dan laten zien dat er ondanks het feit dat je alle elementen uit P nam, er toch elementen uit P bijkomen die je niet in de oorspronkelijke verzameling had (via het getal M).
Dus P oneindig groot.
Toch ben ik ook zo eigenwijs om deze ook te willen snappen.quote:Op dinsdag 8 september 2009 17:55 schreef Iblis het volgende:
Overigens, als ik mag, er is nog een iets korter bewijs dat een variant is van dit bewijs van Euclides. Neem aan dat het aantal priemgetallen eindig is, en noem ze (oplopend in volgorde) p1,…,pk. Laat dan n = p1·p2···pk. Het is duidelijk dat n - 1 > pk, dus n - 1 moet deelbaar zijn door een pi, omdat n ook deelbaar is door pi moet n-(n-1) = 1 ook deelbaar zijn door pi. Een absurdum.□
Omdat je aanneemt dat er eindig veel priemgetallen zijn moet er wel uit die verzameling een pi zijn die n-1 deelt. En dat dat diezelfde pi n deelt is evident vanwege de constructie van n. Als je twee getallen hebt die elk door hetzelfde getal deelbaar zijn, is het verschil van die getallen ook door dat getal deelbaar, immers:quote:Op dinsdag 8 september 2009 18:24 schreef Borizzz het volgende:
[..]
Toch ben ik ook zo eigenwijs om deze ook te willen snappen.
pi deler van n. Ok. Volgt uit definitie van n=p1*p2*p3...Pi.
omdat n-1>pk zal er vast een pi deler zijn. Ook ok.
hoe kom je dan n-(n-1). Laatste stapje volg ik niet geheel.
Ja, was het maar zo'n feest.quote:Op dinsdag 8 september 2009 18:10 schreef Riparius het volgende:
[..]
Je hebt:
3x+2 = 24 + 3x
Dus:
3x+2 - 3x = 24
Nu 3x buiten haakjes halen en je krijgt:
3x(32 - 1) = 24
Nu kun je het zelf wel verder oplossen.
Werkgroep 15 en bijles groep D, maar of die bijles iets gaat uithalen betwijfel ik nogquote:Op dinsdag 8 september 2009 17:54 schreef GlowMouse het volgende:
Weer een Tilbuger, werkgroep 1 of 5 toevallig?
Links en rechts zie je iets met 3x, alleen links staat er nog een +2 in de weg, kan je die +2 loshalen?
Bij die eerste vervang je x+2 door 2x, dat mag niet.quote:Op dinsdag 8 september 2009 18:39 schreef booo het volgende:
[..]
Ja, was het maar zo'n feest.
Ik kom dan op
32x - 3x = 24
En dan zou ik doen
3x = 24
aaah. OKquote:Op dinsdag 8 september 2009 18:34 schreef Iblis het volgende:
[..]
Omdat je aanneemt dat er eindig veel priemgetallen zijn moet er wel uit die verzameling een pi zijn die n-1 deelt. En dat dat diezelfde pi n deelt is evident vanwege de constructie van n. Als je twee getallen hebt die elk door hetzelfde getal deelbaar zijn, is het verschil van die getallen ook door dat getal deelbaar, immers:
Je zou kunnen schrijven: n = pi·a en (n-1) = pi·b waarbij a, b ∈ ℕ.
Neem nu pi·a - pi·b = pi(a - b). Dus dat verschil is ook door pi deelbaar. Maar dat verschil is 1. Dus dan zeg je dat 1 deelbaar is door pi, en dat is absurd.
Als je van Riparius' 3x(32 - 1) naar 32x - 3x bent gegaan (wat ik vermoed), dan maak je een rekenfout. Zo werken exponenten niet, wat ook wel logisch is als je bedenkt wat ze betekenen:quote:Op dinsdag 8 september 2009 18:39 schreef booo het volgende:
Ja, was het maar zo'n feest.
Ik kom dan op
32x - 3x = 24
Getaltheorie is in zekere zin vaak heel elementair met wat het doet, maar vrij diep met wat eruit komt. Goed je regels kennen is inderdaad wel handig.quote:Op dinsdag 8 september 2009 18:51 schreef Borizzz het volgende:
[..]
aaah. OK
Het is ook de manier van denken/redeneren waar ik nog aan moet wennen. En al die regels over deelbaarheid.
Ik ben vorige week begonnen aan mijn laatste(!) mastercourse: getaltheorie. Gestart met de basis en dat bleek al aardig lastig. Volhouden maar zoals altijd.
Gaat veel getaltheorie over een dergelijke denkwijze/redeneertrant?
Dat is de reden waarom ik deze week eerst oude dingen uit de kast getrokken heb:quote:Op dinsdag 8 september 2009 18:53 schreef Iblis het volgende:
[..]
Getaltheorie is in zekere zin vaak heel elementair met wat het doet, maar vrij diep met wat eruit komt. Goed je regels kennen is inderdaad wel handig.
Ik weet niet wat er allemaal aan bod gaat komen, maar in principe met dat wel voldoen denk ik.quote:Op dinsdag 8 september 2009 18:56 schreef Borizzz het volgende:
[..]
Dat is de reden waarom ik deze week eerst oude dingen uit de kast getrokken heb:
deelbaarheid, modulo rekenen, bewijstechnieken (ongerijmde en volledige inductie), en priemfactorontbindingen.
Is dit denk je de basis, om daarna verder te gaan, of mist er nog wat denk je?
Oh dom van me.quote:Op dinsdag 8 september 2009 18:52 schreef Iblis het volgende:
[..]
Als je van Riparius' 3x(32 - 1) naar 32x - 3x bent gegaan (wat ik vermoed), dan maak je een rekenfout. Zo werken exponenten niet, wat ook wel logisch is als je bedenkt wat ze betekenen:
[ afbeelding ]
Heb je 3x · 32 dan krijg je dus:
[ afbeelding ]
Maar dan ben je weer terug bij af, dus daar schiet je niets mee op, je moet wat met 32 - 1 in Riparius' uitwerking.
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |