Math moments: uses of mathematics in today’s world

# miscellaneous

# Pre RMO algebra : some tough problems

Question 1:

Find the cube root of

Question 2:

Find the square root of

Question 3:

Simplify (a):

Simplify (b):

Question 4:

Solve :

Question 5:

Solve the following simultaneous equations:

and

Question 6:

Simplify (a):

Simplify (b):

Question 7:

Find the HCF and LCM of the following algebraic expressions:

and and

Question 8:

Simplify the following using two different approaches:

Question 9:

Solve the following simultaneous equations:

Slatex x^{2}y^{2} + 192 = 28xy$ and

Question 10:

If a, b, c are in HP, then show that

Question 11:

if , prove that

Question 12:

Determine the ratio if we know that

More later,

Nalin Pithwa

Those interested in such mathematical olympiads should refer to:

https://olympiads.hbcse.tifr.res.in

(I am a tutor for such mathematical olympiads).

# Elementary Number Theory, ISBN numbers and mathematics olympiads

Question 1:

The International Standard Book Number (ISBN) used in many libraries consists of nine digits followed by a tenth check digit (somewhat like Hamming codes), which satisfies

Determine whether each of the ISBN’s below is correct.

(a) 0-07-232569-0 (USA)

(b) 91-7643-497-5 (Sweden)

(c) 1-56947-303-10 (UK)

Question 2:

When printing the ISBN , two unequal digits were transposed. Show that the check digits detected this error.

Remark: Such codes are called error correcting codes and are fundamental to wireless communications including cell phone technologies.

More later,

Nalin Pithwa.

# Mathematics Olympiads: A curious calculation and its cute proof !!

Explain why the following calculations hold:

Hint:

Show that

More later,

Nalin Pithwa

# A good way to start mathematical studies …

I would strongly suggest to read the book “Men of Mathematics” by E. T. Bell.

It helps if you start at a young age. It doesn’t matter if you start later because time is relative!! ðŸ™‚

Well, I would recommend you start tinkering with mathematics by playing with nuggets of number theory, and later delving into number theory. An accessible way for anyone is “A Friendly Introduction to Number Theory” by Joseph H. Silverman. It includes some programming exercises also, which is sheer fun.

One of the other ways I motivate myself is to find out biographical or autobiographical sketches of mathematicians, including number theorists, of course. In this, the internet is an extremely useful information tool for anyone willing to learn…

Below is a list of some famous number theorists, and then there is a list of perhaps, not so famous number theorists — go ahead, use the internet and find out more about number theory, history of number theory, the tools and techniques of number theory, the personalities of number theorists, etc. Become a self-learner, self-propeller…if you develop a sharp focus, you can perhaps even learn from MIT OpenCourseWare, Department of Mathematics.

Famous Number Theorists (just my opinion);

1) Pythagoras

2) Euclid

3) Diophantus

4) Eratosthenes

5) P. L. Tchebycheff (also written as Chebychev or Chebyshev).

6) Leonhard Euler

7) Christian Goldbach

8) Lejeune Dirichlet

9) Pierre de Fermat

10) Carl Friedrich Gauss

11) R. D. Carmichael

12) Edward Waring

13) John Wilson

14) Joseph Louis Lagrange

15) Legendre

16) J. J. Sylvester

11) Leonoardo of Pisa aka Fibonacci.

15) Srinivasa Ramanujan

16) Godfrey H. Hardy

17) Leonard E. Dickson

18) Paul Erdos

19) Sir Andrew Wiles

20) George Polya

21) Sophie Germain

24) Niels Henrik Abel

25) Richard Dedekind

26) David Hilbert

27) Carl Jacobi

28) Leopold Kronecker

29) Marin Mersenne

30) Hermann Minkowski

31) Bernhard Riemann

Perhaps, not-so-famous number theorists (just my opinion):

1) Joseph Bertrand

2) Regiomontanus

3) K. Bogart

4) Richard Brualdi

5) V. Chvatal

6) J. Conway

7) R. P. Dilworth

8) Martin Gardner

9) R. Graham

10) M. Hall

11) Krishnaswami Alladi

12) F. Harary

13) P. Hilton

14) A. J. Hoffman

15) V. Klee

16) D. Kleiman

17) Donald Knuth

18) E. Lawler

19) A. Ralston

20) F. Roberts

21) Gian Carlo-Rota

22) Bruce Berndt

23) Richard Stanley

24) Alan Tucker

25) Enrico Bombieri

Happy discoveries lie on this journey…

-Nalin Pithwa.

# Any integer can be written as the sum of the cubes of 5 integers, not necessarily distinct

Question: Prove that any integer can be written as the sum of the cubes of five integers, not necessarily.

Solution:

We use the identity for , which is an integer for all n. We obtain

.

Hence, n is equal to the sum

.

More later,

Nalin Pithwa.

# A beautiful example of use of theory of congruences in engineering

The theory of congruences created by Gauss long ago is used in error control coding or error correction. The theory of congruences is frequently used to append an extra check digit to identification numbers, in order to recognize transmission errors or forgeries. Personal identification numbers of some kind appear in passports, credit cards, bank accounts, and a variety of other settings.

Some banks use (perhaps) an eight-digit identification number together with a final check digit . The check digit is usually obtained by multiplying the digits for by certain “weights” and calculating the sum of the weighted products modulo 10. For instance, the check digit might be chosen to satisfy:

The identification number 815042169 would be printed on the cheque.

This weighting scheme for assigning cheque digits detects any single digit error in the identification number. For suppose that the digit is replaced by a different . By the manner in which the check digit is calculated, the difference between the correct and the new is

where k is 7, 3, or 9 depending on the position of . Because , it follows that and the error is apparent. Thus, if the valid number 81504216 were incorrectly entered as 81504316 into a computer programmed to calculate check digits, an 8 would come up rather than the expected 9.

The modulo 10 approach is not entirely effective, for it does not always detect the common error of transposing distinct adjacent entries a and b within the string of digits. To illustrate, the identification numbers 81504216 and 81504261 have the same check digit 9 when our example weights are used. (The problem occurs when ). More sophisticated methods are available, with larger moduli and different weights, that would prevent this possible error.

-Nalin Pithwa.