Tag archieven: problem solving

Opgave 30

Geplaatst op door

Plaats de eerste 20 getallen op een cirkel. S is de som van ( de positief getelde ) verschillen van twee aanliggende getallen. Wat zijn de minimum en maximum waarden voor S?

 

 

Antwoord

Toepassingen op stelling van Fermat

Geplaatst op door

Nog even in herinnering brengen, de kleine stelling van Fermat luidt: Als p een priemgetal is Ena en p onderling ondeelbaar zijn dan is

    \[a^{p-1}\equiv 1 \mod p\]

 of

    \[a^p \equiv a \mod p\]

 

Nu een paar toepassingen:

  • n^{13}-n is altijd deelbaar door 2730. Bewijs.
    Spoiler


  • 5^p-2*3^p+1 is een p-voud als p priem is. Bewijs. 
    Spoiler



  • 1492^n-1771^n-1863^n+2141^n is steeds deelbaar door 1946. Bewijs dit  en volgende opgaven zelf!
  • n ^2+2n+12 is nooit deelbaar door 112. Tip : vul alle waarden van n in modulo 7.
  • Als n oneven is, dan eindigt de decimale schrijfwijze van 2^{2n}(2^{2n+1}-1) steeds op 28.
  • Voor welke n is n^{n+1}+(n+1)^n een drievoud?

            

Bewijzen met verhaaltjes

Geplaatst op door

Hoe bewijs je volgende formule? 

    \[k(k-1)\binom{n}{k}=n(n-1)\binom{n-2}{k-2}\]

Het gaat zeer snel door gebruik te maken van de definitie van  binomiaalcoëfficiënten. Maar er is ook een andere manier, die je ook kan gebruiken als het gebruik van de definitie wat ingewikkelder ligt. We verzinnen gewoon een verhaaltje …

Je wilt op school met n leerlingen een leerlingenraad van k personen oprichten, waarbij een voorzitter en een ondervoorzitter moeten aangeduid worden.

  • Het linkerlid van bovenstaande vergelijking komt overeen met volgende procedure: kies eerst k leden uit de n leerlingen. Dit  kan op \binom{n}{k} manieren. Kies in die groep van k gekozenen een voorzitter ( k mogelijkheden) en een ondervoorzitter ( k-1 mogelijkheden).
  • Het rechterlid correspondeert met de procedure: kies uit de n leerlingen eerst een voorzitter ( n mogelijkheden), dan een ondervoorzitter( n-1 mogelijkheden) en vul tenslotte aan tot je een groep van k leden hebt. Je moet dus nog k-2 leerlingen kiezen uit de n-2 beschikbare (\binom{n-2}{k-2} mogelijkheden).
  • Aangezien beide procedures hetzelfde probleem oplossen , zijn linkerlid en rechterlid gelijk aan elkaar.