Innholdsfortegnelse
7 relasjoner: Funksjon (matematikk), Injektiv funksjon, Kardinalitet, Kombinatorikk, Matematikk, Mengde, Ramsey-teori.
- Kombinatorikk
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).
Se Skuffeprinsippet og Funksjon (matematikk)
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).
Se Skuffeprinsippet og Injektiv funksjon
Kardinalitet
Kardinalitet er i matematikk en mengde med den egenskapen som beskriver størrelsen av mengden ved å bruke et kardinaltall.
Se Skuffeprinsippet og Kardinalitet
Kombinatorikk
Kombinatorikk er et område innen matematikken som går ut på å telle kombinasjoner av objekter i mengder som deles etter gitte regler.
Se Skuffeprinsippet og Kombinatorikk
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.
Se Skuffeprinsippet og Matematikk
Mengde
En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.
Ramsey-teori
Ramsey-teori, oppkalt etter Frank Plumpton Ramsey er en gren av kombinatorikk.
Se Skuffeprinsippet og Ramsey-teori
Se også
Kombinatorikk
- Athanasius Kircher
- Binomialkoeffisient
- Fakultet (matematikk)
- Kombinatorikk
- Multiindeks
- Partisjon (mengdelære)
- Skuffeprinsippet
Også kjent som Dirichlets skuffeprinsipp, Duehullprinsippet, Pigeonhole principle.