Noncomputability, math, Marketing Management

Theory of Noncomputability, Define Noncomputability

When we want to specify the elements of a set that contains only a few elements, the most direct and obvious way is to exhaustively list all the elements in the set. However, when a set contains a large number of an infinite number of elements, exhaustively listing all elements in the set becomes impractical or impossible. For example, we may have

P = {x|x is a high school student in Illinios}

Where P is a finite set with a large number of elements. We may have,

Q = {x|x is a perfect square}

Where Q is a countably infinite set of integers. Also, we may have,

R = {x| {a, b} ⊆ x}

Note that R is a set of sets such that every element in R has the set {a, b} as a subset.

We want to show that there is a possible pitfall when we specify the elements of a set by specifying the properties that uniquely characterize these elements.

Consider the set

S = {x|x ∉ x}

It seems that we have followed the "recipe" and have defined a set S such that a set x is an element of S ifx ∉ x. Thus for example, {a, b} is an element of S because {a, b} ∉ {a, b}. {{a}} is also an element of S because {{a}} ∉ {{a}}. However, suppose someone wants to know whether S is an element of S. In other words, she wants to know whether S ? S. Following the specification, we say that for S to be an element of S it must be the case that S ∉ S, which is a self contradictory statement. Let us turn around and assume that S is not an element of S; that is S ∉ S. Then, according to the specification, S should be an element of S. That is, if S ∉ S then S ? S- again, a self-contradictory statement. We hasten to point out that what we have said is not just a pun and have by no means attempted to confuse the reader with entangled and complicated syntax. Rather, contrary to our intuition, it is not always the case that we can precisely specify the elements of a set by specifying the properties of the elements in the set. Such an observation was first made by B. Russell in 1911, and is referred to as Russell's appendix. 

Posted Date: 2/15/2012 7:52:29 AM | Location : United States







Related Discussions:- Noncomputability, math, Assignment Help, Ask Question on Noncomputability, math, Get Answer, Expert's Help, Noncomputability, math Discussions

Write discussion on Noncomputability, math
Your posts are moderated
Related Questions
approaches followed by FMCG in test marketing

The Impact of the salesman on the turn over of a non alcoholic beverage producer.

Describe the term e-commerce? e-commerce: The term e-commerce refer as ‘electronic commerce’, has evolved from electronic shopping that to imply all aspects of market and

Describe the important roles participants of a distribution channels. Participants in the Channel: There are two kinds of participants into the channel. The first partici

1. Use any tool of the promotion mix tools to promote and sell your new product “Diet cupcakes”. Specify the tools and the reason for selecting it. 2. Screen the communication o

Element of Marketing Planning: marketing planning involves setting of objectives and making plans for how these objectives can be achieved. It involves deciding the policies strat

The Fabrication & Baking Industries Ltd (The FBI ) The FBI is a specialty manufacturer of fabricated, baked enamel components for the mining industry, located in Newcastle. Larg

Communication mix is changing no longer can the traditional grouping of promotional tools be assumed to be most effective forms of communication. This brief outline of elements

What are the factors to determine the consumer behaviour? Consumer Buying Dynamic or Determinants of Consumer Behaviour: There are four factors which determine the consum

Question 1: "Relationship Marketing is a new marketing paradigm which challenges the straight-jacket marketing mix approach." Evaluate this statement and illustrate with examp