Onsdagsnøtt

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

La $A=\{1,2,3,...,2n\}$ der $n$ et et positivt heltall, og velg en vilkårlig delmengde $B$ bestående av $n+1$ elementer fra $A$.

Vis at det må finnes to tall i $B$ som er relativt primiske.
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Mener å huske at denne var nevnt i boka My Brain is Open, som omhandlet Erdõs. Han presenterte denne oppgaven til Pósa over middag, og Pósa ga umiddelbart en løsning på tre ord:
[+] Skjult tekst
"Two are consecutive"
Bilde
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

Pigeon hole principle ?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Gustav
Tyrann
Tyrann
Innlegg: 4555
Registrert: 12/12-2008 12:44

Jepp, riktig det: Anta det fins et utvalg på $n+1$ tall slik at ingen par er påfølgende heltall. Da må $|A|\geq n+1+n=2n+1>|A|$, som er motsigelsen.
Svar