Pigeonhole principle, math, Marketing Management

Assignment Help:

A binary relation R from A to B is said to be a function if for every element a in A, there is a unique element b in B so that (a, b) is in R. For a function R from A to B, instead of writing (a, b) ? R, we also use the notation R(a) = b, where b is called the image of a. the set A is called the domain of the function R, and the set B is called the range of the function R. The notion of a function is but a formalization of the notion associating or assigning an element in the range to each of the elements in the domain. For example, let A be a set of houses and B be a set of colours. Then a function from A to B is an assignment of colours for painting the house. Following the convention of representing a binary relation in tabular form that was introduced earlier, we can represent the function, where the left column contains all the elements in the domain and the right column contains their corresponding images.

A function from A to B is said to be an onto function if every element of B is the image of one or more elements of A. A function from A to B is said to be a one-to-one function if no two elements of A have the same image. A function from A to B is said to be one-to-one onto function if it is both onto and a one-to-one function. Let A be a set of workers and B1B2 and B3 be sets of jobs. An onto function from A to B1, is an assignment of the workers to the jobs so that every job has at least one worker assigned to it; a one-to-one function from A to B2 is an assignment such that no two workers will have the same job; and a one-to-one onto function from A to B3 is an assignment such that every job has a worker assigned to it, and no two workers are assigned to the same job.

In the literature, an onto function is also called a surjection, a one-to-one function is also called an injection, and a one-to-one function is also called a bijection.

A well-known proof technique in mathematics is the so-called pigeonhole principle, also known as the shoe box argument or Dirichlet drawer principle. In an informal way the pigeonhole principle says that if there are “many” pigeons and “a few” pigeonholes, then there must be some pigeonhole occupied by two or more pigeons, and then there must be some pigeonhole occupied by two or more pigeons. Formally, let D and R be finite sets. If |D| > |R|, then for any function ƒ from D to R, there exist d1, d2 ? D such that ƒ(d1) = ƒ(d2). Some trivial applications of the pigeonhole principle are: Among 13 people, there are at 2 of them who were born in the same month. Here the 13 people are the pigeons and the 12 months are the pigeonholes. Also, if 11 shoes are selected from 10 pairs of shoes there must be a pair of matched shoes among the selection. Here the 11 shoes are the pigeons and 10 pairs are the pigeonholes. The pigeonhole principle can be stated in slightly more general form: For any function ƒ from D to R, there exist i elementsd1, d2, … di in D, i = |D|/|R|, such that ƒ(d1) = ƒ(d2) = ƒ(di)


Related Discussions:- Pigeonhole principle, math

The constituents of the marketing communications mix, The constituents of t...

The constituents of the marketing communications mix Business-to-business markets have usually been quite specific in terms of the promotional tools and media used to target

Give a brief overview about advertising, Give a brief overview about Advert...

Give a brief overview about Advertising. Meaning of Advertising: “Any paid type of non-personal presentation and promotion of concepts, services or goods by an identified

State the term- consumer goods, State the term- Consumer goods Goods...

State the term- Consumer goods Goods meant for personal consumption by households or ultimate consumers are known as consumer goods. This includes items such as toiletries,

Discuss about sales promotion in shortly, Discuss about Sales Promotion in ...

Discuss about Sales Promotion in shortly. Meaning of Sales Promotion: Sales promotion comprises several communications activities which try to offer added value or incent

The rise of personal computers in the mid 1980s spurred inte, Considering t...

Considering the concept of product life cycle, where would you put video games in their life cycleuestion #Minimum 100 words accepted#

Evaluating a Journal Article on Marketing, assignment of 1400 words submiss...

assignment of 1400 words submission sate 2nd nov what is the price for MBA student

How is modified rebury purchase affected in buying decision, How is modifie...

How is modified rebury purchase affected in buying decision? A modified rebury purchase: This is a type of buying situation in that the buyer wants to change prices delivery r

FMCG companies, various approaches followed by FMCG companies in test marke...

various approaches followed by FMCG companies in test marketing

Benefits of using the marketing concept in organisation, Question 1: a)...

Question 1: a) Consider that you are the manager of a tourism or hospitality organisation. In this context, explain the benefits of using the marketing concept in your organisa

Discuss the concepts relationship and loyalty marketing, Question 1: (a...

Question 1: (a) Critically discuss the concept "Communications Strategy". Support your answer with relevant examples. (b) Using relevant examples, explain the term "Sales

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd