
Pages

Categories
 algebra
 applications of maths
 Basic Set Theory and Logic
 calculus
 careers in mathematics
 Cnennai Math Institute Entrance Exam
 coordinate geometry
 combinatorics or permutations and combinations
 Complex Numbers
 Fun with Mathematics
 geometry
 IITJEE Advanced
 IITJEE Advanced Mathematics
 IITJEE Foundation Math IITJEE Main and Advanced Math and RMO/INMO of (TIFR and Homibhabha)
 IITJEE Foundation mathematics
 IITJEE Mains
 IMO International Mathematical Olympiad IMU
 Inequalities
 Information about IITJEE Examinations
 INMO
 ISI Kolkatta Entrance Exam
 KVPY
 mathematicians
 memory power concentration retention
 miscellaneous
 motivational stuff
 physicisrs
 PreRMO
 probability theory
 pure mathematics
 RMO
 RMO Number Theory
 Statistics
 time management
 Trigonometry

Archives
 August 2020
 July 2020
 June 2020
 May 2020
 April 2020
 March 2020
 February 2020
 January 2020
 December 2019
 November 2019
 October 2019
 September 2019
 August 2019
 June 2019
 May 2019
 March 2019
 February 2019
 January 2019
 November 2018
 October 2018
 September 2018
 August 2018
 July 2018
 June 2018
 May 2018
 April 2018
 March 2018
 February 2018
 January 2018
 December 2017
 November 2017
 October 2017
 September 2017
 August 2017
 July 2017
 June 2017
 May 2017
 April 2017
 March 2017
 February 2017
 January 2017
 November 2016
 October 2016
 September 2016
 August 2016
 July 2016
 June 2016
 May 2016
 April 2016
 March 2016
 February 2016
 January 2016
 December 2015
 November 2015
 October 2015
 September 2015
 August 2015
 July 2015
 June 2015
 May 2015
 April 2015
 March 2015
 February 2015
 January 2015
 December 2014
 November 2014
 October 2014
 September 2014
 August 2014
 July 2014
 June 2014
Set Theory Primer : Some basic thinking and problem solving
Reference: AMS, Student Mathematical Library: Basic Set Theory by A. Shen, et al. Chapter 1. Section 1.
Problem 1:
Consider the oldest mathematician amongst chess players and the oldest chess player amongst mathematicians. Could they be two different people?
Problem 2:
The same question for the best mathematician amongst chess players and the best chess player amongst mathematicians.
Problem 3:
One tenth of mathematicians are chess players, and one sixth of chess players are mathematicians. Which group (mathematicians or chess players) is bigger? What is the ratio of sizes of these two groups?
Problem 4:
Do there exist sets A, B and C such that , and ?
Problem 5:
Which of the following formulas are true for arbitrary sets A, B and C:
i)
ii)
iii)
iv)
v)
vi)
Problem 6:
Give formal proofs of all valid formulas from the preceding problem. (Your proof should go like this : “We have to prove that the left hand side equals the right hand side. Let x be any element of the left hand side set. Then, ….Therefore, x belongs to the right hand side set. On the other hand, let…”)
Please give counterexamples to the formulas which are not true.
Problem 7:
Prove that the symmetric difference is associative:
for any sets A, B and C. Hint: Addition modulo two is associative.
Problem 8:
Prove that:
for arbitrary sets .
Problem 9:
Consider an inequality whose left hand side and right hand side contain set variables and operations and . Prove that if this equality is false for some sets, then it is false for some sets that contain at most one element.
Problem 10:
How many different expressions can be formed from set variables A and B by using union, intersection and set difference? (Variables and operations can be used more than once. Two expressions are considered identical if they assume the same value for each set of values of the variables involved.) Solve the same problem for three sets and for n sets. (Answer: In the general case, )
Problem 11:
Solve the same problem if only and are allowed. For n=2 and n3, this problem is easy to solve; however, no general formula for any n is known. This problem is also called “counting monotone Boolean functions in n variables”.)
Problem 12:
How many subsets does an nelement subset have?
Problem 13:
Assume that A consists of n elements and consists of k elements. Find the number of different sets C such that .
Problem 14:
A set U contains 2n elements. We select k subsets of A in such a way that none of them is a subset of another one. What is the maximum possible value of k? (Hint: Maximal k is achieved when all subsets have n elements. Indeed, imagine the following process: We start with an empty set and add random elements one by one until we get U. At most one selected set can appear in this process. On the other hand, the expected number of selected sets that appear during this process can be computed using the linearity of expectation. Take into account that the probability to come across some set is minimal when Z contains n elements, since all the sets of a given size are equiprobable.)
Your comments/solutions are welcome.
Regards,
Nalin Pithwa.
Skill Check IV: IITJEE Foundation Maths
I. State whether the following statements are True or False:
(i) 0 is to the left of all negative numbers on the number line.
(ii) 3 is greater than 3333.
(iii) will lie to the right of the midpoint between 1 and 2 on the number line.
(iv) will lie to the left of the midpoint between 1 and 2 on the number line.
(v) If a decimal fraction is nonterminating and nonrecurring, it is known as a rational number.
(vI) The rational number lies between and
II. How many natural numbers lie between 212 and 2120?
III. How many integers lie between 219 and +2190?
IV. Write the following numbers in descending order: (i) 213, +126, 212, +127, 127 (ii) , (iii) (iv) 2.3838, 2.3388, 2.8838, 2.8833, 2.3883 (v)
V. Write the following numbers in ascending order: (i) +418, 481, 418, +481, 841 (II) (iii) (iv) (v)
VI. Insert a rational number between the following pairs of numbers: (i) 0.001 and +0.001 (ii) 8 and 3 (iii) 85 and 86 (iv) 5.5 and 6 (v) and (vi) (vii) 3.0688 and 3.0699 (viii) 5.2168 and 5.2169 (ix) (x)
VII. Insert 2 rational numbers between the following numbers: (a) 3.18 and 3.19 (b)
VIII. Represent the following rational numbers on the number line:
(i) (ii) (iii) (iv) (v)
IX. Which of the following rational numbers will have a terminating decimal value? (a) (b) (c) (d) (v)
X. Convert each of the following decimal fractions in the form , where p and q are both integers, but q is not zero: (a) 0.32 (b) 0.42 (c) 0.85 (d) 1.875 (e) 0.4375 (f) (g) (h) (i) (j)
We will continue this series later…
Regards,
Nalin Pithwa
Skill Check III: IITJEE Foundation Maths
State whether the following statements are true or false:
 If , then
 If , then
 If Set , then A is a singleton set.
 The intelligent students of class VIII form a set.
 The students passing the halfyearly exams in Class VIII B of school is a set.
 and are overlapping sets.
 is a subset of
 If we denote the universal set as and , then
 and are disjoint sets.
 If , then where is the power set of set A.
II. If C is a letter in the word down all the subsets of C.
III. Write down the complements of all the 8 subsets of set C above.
IV. If , what is the power set of Q?
V. If , and if , and if , and if , then find : (i) (ii) (iii) (iv) (v)
VI. If , and if and if , then confirm the following: (i) the commutative property of the unions of sets B and C (ii) the commutative property of intersection of two sets A and C (iii) the associative property of the union of the sets A, B and C (iv) the associative property of intersection of sets A, B and C.
VII. If , and , and , then find (i) (ii) (iii) (iv) (v) (vi) (vii) (viii)
VIII. If , and let and let , and let , find (i) (ii) (iii) (iv) (v) (vi) Is ? (vii) Is ?
IX. All 26 customers in a restaurant had either drinks, snacks, or dinner. 18 had snacks, out of which 6 had only snacks, 4 had snacks and drinks but not dinner, 2 had drinks and dinner but not snacks, and 3 had snacks and dinner but not drinks. If 14 customers had drinks, find (i) how many customers had all three — drinks, snacks as well as dinner. (ii) how many customers had dinner but neither snacks nor drinks (iii) how many customers had only drinks.
Regards,
Nalin Pithwa
Maths will rock your world — a motivational article
keep dreaming the applications of math…try to count every thing….
Math will rock your world
BusinessWeek
Jan 23 2006
A generation ago, quants turned finance upside down. Now they’re mapping out ad campaigns and building new businesses from mountains of personal data
Neal Goldman is a math entrepreneur. He works on Wall Street, where numbers rule. But he’s focusing his analytic tools on a different realm altogether: the world of words.
Goldman’s startup, Inform Technologies LLC, is a robotic librarian. Every day it combs through thousands of press articles and blog posts in English. It reads them and groups them with related pieces. Inform doesn’t do this work alphabetically or by keywords. It uses algorithms to analyze each article by its language and context. It then sends customized news feeds to its users, who also exist in Inform’s system as — you guessed it — math.
How do you convert written words into math? Goldman says it takes a…
View original post 3,400 more words
A motivation for Math and some Math competitive exams in India
what motivates you to keep going in math?
Sometime back, there was a tremendous publicity in the Indian media to two Fields medallists of Indian origin. They also talked about what motivated them towards Math when they were young. One should not do Math just lured by its glamorous applications in IT or other engineering disciplines. But, one can develop both aptitude and attitude towards it if one works from a young age.
What you need is intrinsic motivation. In this context, I like to quote the following words of a famous mathematician:
“And, a final observation. We should not forget that the solution to any worthwhile problem very rarely comes to us easily and without hard work; it is rather the result of intellectual effort of days or weeks or months. Why should the young mind be willing to make this supreme effort? The explanation is probably the instinctive preference for certain values, that is, the attitude…
View original post 214 more words