Tag archieven: problem solving

Contradictie

Geplaatst op door

Redeneren door  tegenspraak gaat uit van de veronderstelling dat de conclusie niet juist is en probeert door argumenteren te komen tot iets wat in tegenspraak is met gegeven is (de indirecte methode) of iets wat in tegenspraak is met iets waarvan we weten dat het waar is (reductio ad absurdum).

Bewijs dat de onderstaande reeks divergeert 

    \[1+\frac{1}{2}+\frac{1}{3}+\cdots\]

  •  We veronderstellen dat de reeks niet divergeert maar dus convergeert naar de waarde r.
  •  Dus r=(1+\frac{1}{2})+(\frac{1}{3}+ \frac{1}{4})+(\frac{1}{5}+ \frac{1}{6})+\cdots.
  •  De eerste term van elk groepje van twee termen is groter dan de tweede, dus kunnen we schrijven dat

        \[r> (\frac{1}{2}+ \frac{1}{2})+ (\frac{1}{4}+ \frac{1}{4})+ (\frac{1}{6}+ \frac{1}{6})+\cdots = 1+\frac{1}{2}+ \frac{1}{3}+\cdots=r\]

    .

  • Dus is r>r en dat is onmogelijk. Bijgevolg is de harmonische reeks niet convergent, maar wel divergent.

 

Werk van achter naar voren

Geplaatst op door

Bij het werken van achter naar voren veronderstellen we dat de conclusie klopt en gaan we daaruit allerlei conclusies trekken tot we ergens terechtkomen bij een bekende situatie of bij iets wat we gemakkelijk kunnen bewijzen.

Een voorbeeld:

Je hebt twee emmers zonder merkstreepjes, één van 9 liter en één van 4 liter. Hoe kan je hiermee precies 6 liter water uit een waterput afmeten?

  • De eindsituatie is zes liter in de grote emmer.
  • Wat is de situatie daarvoor? 6 =9-3, dus die 6 liter kan verkregen worden door 3 liter weg te gieten uit de volle emmer van 9 liter.
  • Om 3 liter te kunnen afgieten moet er in de kleine emmer juist 1 liter aanwezig zijn.
  • Maar 1 =9-4-4: dus \’e\’en grote emmer waaruit 2 keer de inhoud van de kleine emmer is weggegoten.
  • Besluit: we vullen de grote emmer met 9 liter en gieten 2 keer 4 liter over in de kleine emmer. Dan gieten we die ene liter in de kleine emmer. We vullen nu terug de grote emmer met 9 liter en gieten water over in de kleine emmer tot die volledig vol is. Er blijft dan 6 liter water over in de grote emmer.

Opgave 7

Geplaatst op door

Toon aan dat volgende veeltermfunctie nooit de getalwaarde 33 aanneemt voor willekeurige gehele waarden van x en y.

    \[f(x)=x^5+3x^4y-5x^3y^2-15x^2y^3+4xy^4+12y^5\]

Antwoord

  1. We moeten bewijzen dat de vergelijking

        \[x^5+3x^4y-5x^3y^2-15x^2y^3+4xy^4+12y^5 =33\]

    geen oplossingen heeft voor gehele waarden van x en y. We stellen onmiddellijk vast dat x en y zeker verschillend van nul moeten zijn.

  2. Er bestaan  geen algemene methoden om een vijfde graads vergelijking op te lossen. We zouden  eventueel x^5+3x^4y-5x^3y^2-15x^2y^3+4xy^4+12y^5 -33 kunnen proberen te ontbinden in factoren om zo bovenstaande vergelijking op te lossen. Maar dit lukt niet.
  3. Maar de uitdrukking x^5+3x^4y-5x^3y^2-15x^2y^3+4xy^4+12y^5 kunnen we wel ontbinden als

        \[(x-2y)(x-y)(x+y)(x+2y)(x+3y)\]

  4. Het probleem wordt dus herleid tot : bewijs dat (x-2y)(x-y)(x+y)(x+2y)(x+3y)=33   geen oplossingen heeft voor gehele waarden van x en y.
  5. Nu  heeft 33 als delers \pm1, \pm 3,\pm 11,\pm 33. We kunnen 33 dus hoogstens schrijven als het product van 4 verschillende gehele getallen ( vier positieve ofwel 2 negatieve en 2 positieve). Omdat x en y geheel moeten zijn is het linkerlid van vorige vergelijking steeds het product van 5 verschillende gehele getallen.
  6. Bijgevolg heeft de vorige vergelijking geen oplossingen voor gehele waarden van x en y.