[DWI] kleine stap in een bewijs..

Forum van 1ste Bachelor Informatica.

Moderator: Praesidium

User avatar
Flipper
Posts: 193

[DWI] kleine stap in een bewijs..

Post#1 » Wed Dec 19, 2012 9:34 pm

Een ietwat onnozele vraag en ik weet zeker dat wanneer ik het antwoord hoor, mezelf meteen een :facepalm: zal slaan..

In het (inductieve) bewijs van de volgende eigenschap:
waarbij we k laten lopen van 0 tot en met (n - 1)

In de laatste stap staat er dan:
... = 2^(n-1) + 2^(n-1)
... = 2^n

Heb ik nu in het middelbaar iets gemist? :P
They call him Flipper, Flipper, faster than lightning,
No-one you see, is smarter than he,
And we know Flipper, lives in a world full of wonder,
Flying there-under, under the sea!

User avatar
Nathan
Posts: 64
Contact:

Re: [DWI] kleine stap in een bewijs..

Post#2 » Wed Dec 19, 2012 10:18 pm

Flipper wrote:Een ietwat onnozele vraag en ik weet zeker dat wanneer ik het antwoord hoor, mezelf meteen een :facepalm: zal slaan..

In het (inductieve) bewijs van de volgende eigenschap:
waarbij we k laten lopen van 0 tot en met (n - 1)

In de laatste stap staat er dan:
... = 2^(n-1) + 2^(n-1)
... = 2^n

Heb ik nu in het middelbaar iets gemist? :P
= 2^(n-1) + 2^(n-1) = 2*(2^(n-1)) = 2^(n-1+1) = 2^n
"Man is least himself when he talks in his own person...Give him a mask and he will tell the truth." - Anon.

2010-2011: WINAK Schacht.
2011-2012: WINAK Ancien.
2012-2013: WINAK Ancien.

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Re: [DWI] kleine stap in een bewijs..

Post#3 » Wed Dec 19, 2012 11:22 pm

Nathan wrote:= 2^(n-1) + 2^(n-1) = 2*(2^(n-1)) = 2^(n-1+1) = 2^n
schoon en leesbaar geeft dat

kleine tip voor mensen die maar geen + in de tex kunnen laten verschijnen: use %2B ;-)
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Flipper
Posts: 193

Re: [DWI] kleine stap in een bewijs..

Post#4 » Thu Dec 20, 2012 12:39 am

:facepalm:
Robbe wrote:
Nathan wrote:= 2^(n-1) + 2^(n-1) = 2*(2^(n-1)) = 2^(n-1+1) = 2^n
schoon en leesbaar geeft dat

kleine tip voor mensen die maar geen + in de tex kunnen laten verschijnen: use %2B ;-)
Wanneer zijn er LaTex cursussen? Ik zat daar idd mee te knoeien :oops:
They call him Flipper, Flipper, faster than lightning,
No-one you see, is smarter than he,
And we know Flipper, lives in a world full of wonder,
Flying there-under, under the sea!

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Re: [DWI] kleine stap in een bewijs..

Post#5 » Thu Dec 20, 2012 10:21 am

Flipper wrote::facepalm:
Robbe wrote:
Nathan wrote:= 2^(n-1) + 2^(n-1) = 2*(2^(n-1)) = 2^(n-1+1) = 2^n
schoon en leesbaar geeft dat

kleine tip voor mensen die maar geen + in de tex kunnen laten verschijnen: use %2B ;-)
Wanneer zijn er LaTex cursussen? Ik zat daar idd mee te knoeien :oops:
Aangezien de mens die die de laatste jaren gegeven heeft in Parijs zit voor het jaar schat ik de kans klein in dat die er gaan komen. Maar... de slides staan wel op de ACM website, dus je kan ze daar van plukken. Of je doet het zoals de meesten: al doende leren en op tijd eens vragen waarom iets raar doet :P
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Manfr3d
Posts: 1997
Contact:

Re: [DWI] kleine stap in een bewijs..

Post#6 » Thu Dec 20, 2012 10:34 am

Robbe wrote:
Flipper wrote::facepalm:
Robbe wrote:
Nathan wrote:...
...
...op tijd eens vragen waarom iets raar doet :P
OP IRC!
I would love to change the world, but they won't give me the source code

WINAK Schacht 2009-2010
ASK-Stuwer Snelkrant 2010-2011
KdG-Student 2011-2014
Castrum Cantor 2012-2013
Castrum Schachtenmeester 2013-2014
Castrum Quaestor 2014-2015
Castrum Praeses 2015-2016

Pieter Belmans
Posts: 593
Contact:

Re: [DWI] kleine stap in een bewijs..

Post#7 » Thu Dec 20, 2012 11:30 pm

Robbe wrote:
Flipper wrote::facepalm:
Robbe wrote:
Nathan wrote:= 2^(n-1) + 2^(n-1) = 2*(2^(n-1)) = 2^(n-1+1) = 2^n
schoon en leesbaar geeft dat

kleine tip voor mensen die maar geen + in de tex kunnen laten verschijnen: use %2B ;-)
Wanneer zijn er LaTex cursussen? Ik zat daar idd mee te knoeien :oops:
Aangezien de mens die die de laatste jaren gegeven heeft in Parijs zit voor het jaar schat ik de kans klein in dat die er gaan komen. Maar... de slides staan wel op de ACM website, dus je kan ze daar van plukken. Of je doet het zoals de meesten: al doende leren en op tijd eens vragen waarom iets raar doet :P
De mens die nu in Parijs zit geeft dan ook maar ineens de link: http://acmantwerp.acm.org/?page_id=158" onclick="window.open(this.href);return false;

Return to “1ste Bachelor”

Who is online

Users browsing this forum: Google [Bot] and 4 guests

cron