Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Gratis
Raskere tilgang enn browser!
 

Skuffeprinsippet

Index Skuffeprinsippet

Skuffeprinsippet, eller Dirichlets skuffeprinsipp er et prinsipp i matematikk som ofte brukes i kombinatoriske argumenter.

8 relasjoner: Funksjon (matematikk), Injektiv funksjon, Kardinalitet, Kombinatorikk, Matematikk, Mengde, Ramsey-teori, 1834.

Funksjon (matematikk)

En funksjon f tar inn x og produserer f(x), her sammenlignet med en maskin som gjør om data I matematikk er en funksjon en relasjon mellom to mengder, slik at det til ethvert element i den første mengden (funksjonsargument, uavhengig variabel, x-verdi) blir tilordnet ett element i den andre mengden (funksjonsverdi, avhengig variabel, y-verdi).

Ny!!: Skuffeprinsippet og Funksjon (matematikk) · Se mer »

Injektiv funksjon

En injektiv funksjon. En annen injektiv funksjon.En ikke-injektiv funksjon. En funksjon \phi:A\to B er injektiv, hvis forskjellige elementer i A gir forskjellige funksjonsverdier i B. Mer eksakt er φ injektiv når \forall a,b\in A: a\ne b \Rightarrow \phi(a) \ne \phi(b).

Ny!!: Skuffeprinsippet og Injektiv funksjon · Se mer »

Kardinalitet

Kardinalitet er i matematikk en mengde med den egenskapen som beskriver størrelsen av mengden ved å bruke et kardinaltall.

Ny!!: Skuffeprinsippet og Kardinalitet · Se mer »

Kombinatorikk

Kombinatorikk er et område innen matematikken som går ut på å telle kombinasjoner av objekter i mengder som deles etter gitte regler.

Ny!!: Skuffeprinsippet og Kombinatorikk · Se mer »

Matematikk

Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.

Ny!!: Skuffeprinsippet og Matematikk · Se mer »

Mengde

En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.

Ny!!: Skuffeprinsippet og Mengde · Se mer »

Ramsey-teori

Ramsey-teori, oppkalt etter Frank Plumpton Ramsey er en gren av kombinatorikk.

Ny!!: Skuffeprinsippet og Ramsey-teori · Se mer »

1834

Ingen beskrivelse.

Ny!!: Skuffeprinsippet og 1834 · Se mer »

Omdirigeringer her:

Dirichlets skuffeprinsipp, Duehullprinsippet, Pigeonhole principle.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »