Bewijs dat er oneindig veel kwadraten bestaan

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 20

Bewijs dat er oneindig veel kwadraten bestaan

hallo iedereen kent het bewijs dat er oneindig veel priemgetallen bestaan van de Elementen van Euclides

mijn vraag is kent er iemand een bewijs dat bewijst dat er oneindig veel kwadraten bestaan?

is iemand dit mischien ergens tegen gekomen?in een boek of zo...

dit is een redelijk elementaire stelling maar hoe bewijs je dit?

Berichten: 2.746

Re: Bewijs dat er oneindig veel kwadraten bestaan

neem a uit de natuurlijke getallen, dan is b=a² een kwadraat voor alle a. er zijn dus oneindig veel b's.

Berichten: 3

Re: Bewijs dat er oneindig veel kwadraten bestaan

neem het oneindig teken en doe dat in het kwadraat en dan heb je jouw antwoord

of denk ik nu te simpel?

Gebruikersavatar
Berichten: 24.578

Re: Bewijs dat er oneindig veel kwadraten bestaan

Je maakt met andere woorden met de (oneindige) rij natuurlijk getallen:

1,2,3,4,...

een nieuwe rij van kwadraten:

1,4,9,16,...
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 829

Re: Bewijs dat er oneindig veel kwadraten bestaan

TD schreef:Je maakt met andere woorden met de (oneindige) rij natuurlijk getallen:

1,2,3,4,...

een nieuwe rij van kwadraten:

1,4,9,16,...
Vervolgens dient men wel nog te bewijzen dat er een bij bijectie bestaat tussen de twee verzamelingen, in dat geval weten we dat
\(\#K=\#\nn=\aleph_0\)
Q.E.D.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."

--Vladimir Lenin-- (Владимир Ильич Ульянов)

Gebruikersavatar
Berichten: 7.556

Re: Bewijs dat er oneindig veel kwadraten bestaan

Dit ís de bijectie:
\(n\mapsto n^2\)
.

Injectief, want
\(n^2=m^2\Rightarrow n=m\)
aangezien
\(n,m\geq 0\)
.

Surjectief per constructie.
Never express yourself more clearly than you think.

- Niels Bohr -

Gebruikersavatar
Berichten: 24.578

Re: Bewijs dat er oneindig veel kwadraten bestaan

Vervolgens dient men wel nog te bewijzen dat er een bij bijectie bestaat tussen de twee verzamelingen, in dat geval weten we dat
\(\#K=\#\nn=\aleph_0\)
Q.E.D.
De bijectie is toch triviaal? Stuur n op n², dus je hebt n <-> n² voor elk natuurlijk getal n.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer