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

What is economic utility of marketing, What is economic utility of marketin...

What is economic utility of marketing? Economic Utility of Marketing: The extent to that, a product satisfied customer requirements and wants is called utility. The amount

What moral rights does an author have on his work, QUESTION 1 A compute...

QUESTION 1 A computer contract is often in written form. What provisions would you expect to find in such a contract? QUESTION 2 (a) Mr & Mrs Williams have launched a n

Explain types of unfair trade practices, Q. Explain types of Unfair Trade P...

Q. Explain types of Unfair Trade Practices? Following trade practices connected to advertising are held as Unfair Trade Practices under MRTP Act. (i) Falsely representing th

Branding, The Boeing Company makes a number of different types of aircraft ...

The Boeing Company makes a number of different types of aircraft for the commercial airline industry, e.g., the 727, 747, 757, 767, and 777 jet models. Is there any way for Boeing

Functions of research of marketing, What is function of research of marketi...

What is function of research of marketing? Functions of Research of Marketing: This means the intelligence service of organization marketing research assists in analyzing

#titsecondary source, list out the secondary sources of information while p...

list out the secondary sources of information while pursuing market research?

#title, Companies are forced to follow sales orientation because the result...

Companies are forced to follow sales orientation because the results are measured in short term and incentives are based on short term achievements. This leads to a high level of r

Requirements of a good marketing information system, Requirements of a good...

Requirements of a good marketing information system: 1.       Through there will be a several information component and activity component of a marketing information system yet

Objectives of the personal selling, Objectives of the personal selling: pe...

Objectives of the personal selling: personal selling has two types of objectives - long termand short term. The long term objectives, which are more or less permanent, are braoder

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