Class 7 . Mathematics . Ganita Prakash Part I . Number Play

Chapter 6: Number Play

Ch 6

Mathematics

Class 7

Lecture 1

Numbers Tell us Things

Reference video · Lecture 1Numbers Tell us Things

Reading Call-Out Numbers

Call-Out Number
ai=#{j:j<i, hj>hi}a_i=\#\{j:j<i,\ h_j>h_i\}

Here, hih_i is the height of the child in position ii.

Possible call-out numbers

For the child in position ii, the call-out number satisfies 0≤ai≤i−10\leq a_i\leq i-1, because only i−1i-1 people are in front.

Finding the Call-Out Sequence

  1. Start with the child at the front of the line.
  2. For each child, compare their height with every person already in front.
  3. Count the taller people and write that number in the child’s position.
Worked example

Write the call-out sequence for the seven-child arrangement shown in the lecture.

  1. For the seven-child arrangement, count the taller children in front of each child from left to right.
  2. The call-out numbers for children 1 and 2 are both zero.
    0,00,0
  3. Children 3 and 4 call out one and zero.
    1,01,0
  4. Children 5, 6, and 7 call out three, zero, and three.
    3,0,33,0,3
Answer: The sequence is 0,0,1,0,3,0,30,0,1,0,3,0,3.

Building Height Arrangements

One Valid Height Order for Each Sequence
Call-out sequenceHeight ranks from left to right
0,1,1,2,4,1,50,1,1,2,4,1,57,3,5,4,1,6,27,3,5,4,1,6,2
0,0,0,0,0,0,00,0,0,0,0,0,01,2,3,4,5,6,71,2,3,4,5,6,7
0,1,2,3,4,5,60,1,2,3,4,5,67,6,5,4,3,2,17,6,5,4,3,2,1
0,1,0,1,0,1,00,1,0,1,0,1,02,1,4,3,6,5,72,1,4,3,6,5,7
0,1,1,1,1,1,10,1,1,1,1,1,17,1,2,3,4,5,67,1,2,3,4,5,6
0,0,0,3,3,3,30,0,0,3,3,3,35,6,7,1,2,3,45,6,7,1,2,3,4

Reasoning About the Numbers

Always True, Sometimes True, or Never True?
StatementClassificationReason
A person who says 00 is the tallest.Only sometimes trueThey may have no taller person in front even though someone taller is behind.
The tallest person says 00.Always trueNobody in the group is taller than them.
The first person says 00.Always trueNobody is standing in front of the first person.
A person between the first and last cannot say 00.Only sometimes trueThey say 00 if everyone in front is shorter.
The person with the largest number is the shortest.Only sometimes trueWith ranks 4,1,3,24,1,3,2, the numbers are 0,1,1,20,1,1,2: the shortest is not the person with the largest number. With descending heights, the shortest can have the largest number.
Largest possible number in a group of 88.77The last person has seven people in front, and can say 77 if all seven are taller.
Practice

Height ranks are 5,2,4,1,35,2,4,1,3 from left to right, where 11 is shortest. Find the call-out sequence.

Hint: For each position, count the earlier ranks that are larger.
Key step: The counts of earlier taller people are 0,1,1,3,20,1,1,3,2.
Solution: The call-out sequence is 0,1,1,3,20,1,1,3,2.
Practice

What is the greatest possible call-out number in a group of 1010 people?

Hint: The last person has the greatest number of people in front.
Key step: There are 99 people in front of the last person.
Solution: The greatest possible number is 99, when all nine people in front are taller.

Quick recap

  • A child counts only the taller people standing in front.
  • The first child always calls out 00.
  • At position ii, the call-out number is between 00 and i−1i-1.
  • The tallest person always calls out 00; a person saying 00 is not always tallest.
  • The given seven-child arrangement has sequence 0,0,1,0,3,0,30,0,1,0,3,0,3.
  • In a group of nn people, the largest possible call-out number is n−1n-1.
Lecture 2

Picking Parity

Reference video · Lecture 2Picking Parity

Parity and Number Operations

Definition

Parity — Parity is the property of a number being even or odd.

  • Even number: Can be arranged in pairs with none left over.
  • Odd number: Is one more than a collection of pairs.
  • Addition: The sum of any number of even numbers is even.
  • Odd-number sums: An even count of odd numbers adds to even; an odd count adds to odd.
  • Subtraction: Subtracting numbers of the same parity gives an even result; different parities give an odd result.
Parity rules

Adding or subtracting two numbers of the same parity gives an even number; combining numbers of different parities gives an odd number.

Parity representation
2k,2k+1(k∈Z)2k,\quad 2k+1\qquad (k\in\mathbb{Z})

An even integer and an odd integer can be represented in these forms.

Finding the parity of a sum

  1. Count how many odd numbers are being added.
  2. An even number of odd terms gives an even sum; an odd number gives an odd sum.
Worked example

What is the parity of the sum of eight odd numbers?

  1. Eight odd numbers make an even number of odd terms.
    8=2×48=2\times 4
  2. Pair the odd numbers; each pair has an even sum.
    (2a+1)+(2b+1)=2(a+b+1)(2a+1)+(2b+1)=2(a+b+1)
  3. The full sum is a sum of four even pair-sums, so it is even.
    ∑i=18(2ai+1)=2(∑i=18ai+4)\sum_{i=1}^{8}(2a_i+1)=2\left(\sum_{i=1}^{8}a_i+4\right)
Answer: Even.

The Five-Card Puzzle

Parity argument

  • Given: Five boxes must each contain one card, and every card shows an odd number.
  • Odd count: Five odd numbers have an odd sum.
  • Conclusion: They cannot add to 3030, which is even.

Testing whether a target sum is possible

  1. Find the parity of the numbers being selected and count how many are selected.
  2. Use the odd-term count rule to determine the sum's parity.
  3. Compare it with the target; opposite parities mean the target is impossible.
Worked example

Can five odd-number cards add to 3030?

  1. Five odd cards make an odd number of odd terms.
    5=2×2+15=2\times 2+1
  2. Their sum must therefore be odd.
    ∑i=15(2ai+1)=2(∑i=15ai+2)+1\sum_{i=1}^{5}(2a_i+1)=2\left(\sum_{i=1}^{5}a_i+2\right)+1
  3. The target is even, so it cannot be reached.
    30=2×1530=2\times 15
Answer: No. Five odd numbers have an odd sum, but 3030 is even.

Parity of Consecutive Numbers

Consecutive numbers

  • Alternation: Counting numbers alternate between even and odd.
  • Consecutive pair: One number is even and the other is odd.
  • Sum: An even number plus an odd number is odd.
Sum of consecutive numbers

The sum of any two consecutive counting numbers is odd, because one is even and the other is odd.

Consecutive pair and its sum
n, n+1;n+(n+1)=2n+1n,\ n+1;\qquad n+(n+1)=2n+1

A pair of consecutive numbers has this form; its sum is always odd.

Checking a claimed sum of consecutive ages

  1. Represent the ages as two consecutive numbers.
    n, n+1n,\ n+1
  2. Use the fact that their sum is odd.
    n+(n+1)=2n+1n+(n+1)=2n+1
  3. Compare the claimed total's parity with odd.
Worked example

Martin and Maria are one year apart in age. Can their ages add to 112112?

  1. Ages one year apart are consecutive.
    n, n+1n,\ n+1
  2. Their sum is always odd.
    n+(n+1)=2n+1n+(n+1)=2n+1
  3. Since 112112 is even, it cannot be their sum.
    112=2×56112=2\times 56
Answer: No. Consecutive ages always have an odd sum, while 112112 is even.
Practice

Find the parity of the sum of two odd numbers and three even numbers.

Hint: Count the odd terms; adding an even number does not change parity.
Key step: There are two odd terms, an even count.
Solution: Even: the two odd numbers sum to even, and adding even numbers keeps the sum even.
Practice

Lakpa has an odd number of Rs. 1 coins, an odd number of Rs. 5 coins, and an even number of Rs. 10 coins. Can their total be Rs. 205?

Hint: Find the parity of the value contributed by each type of coin.
Key step: Odd counts of Rs. 1 and Rs. 5 coins give odd values; an even count of Rs. 10 coins gives an even value.
Solution: No. The total has parity odd + odd + even = even, but Rs. 205 is odd, so the calculation must be mistaken.
Practice

Find the parity of even minus odd and odd minus even.

Hint: Subtracting numbers of different parity gives an odd result.
Key step: Each subtraction combines one even and one odd number.
Solution: Both results are odd.

Quick recap

  • Parity tells whether a number is even or odd.
  • An even number of odd terms sums to even; an odd number of odd terms sums to odd.
  • Adding or subtracting numbers of the same parity gives an even result; different parities give an odd result.
  • Five odd cards cannot sum to 3030 because their sum is odd and 3030 is even.
  • Consecutive numbers have opposite parity, so their sum is always odd.
  • The total value of Lakpa's coins must be even, so it cannot be Rs. 205.
Lecture 3

Small Squares in Grids

Reference video · Lecture 3Small Squares in Grids

Parity of the Number of Small Squares

Definition

Parity — Parity tells whether a whole number is even or odd.

Parity of a grid count

A grid with mm rows and nn columns has an even number of small squares if either dimension is even; the count is odd only when both dimensions are odd.

Number of small squares
mnmn

Use this to find the total number of squares in a grid with mm rows and nn columns.

Grid parity rules

  • Even product: If at least one of mm or nn is even, then mnmn is even.
  • Odd product: If both mm and nn are odd, then mnmn is odd.
  • Examples: A 3×33\times3 grid has 99 squares (odd); a 3×43\times4 grid has 1212 squares (even).
  • Quick checks: A 27×1327\times13 grid has an odd count; 42×7842\times78 and 135×654135\times654 grids have even counts.

Find grid parity without multiplying

  1. Check whether either grid dimension is even.
    m even or n even⇒mn evenm\text{ even or }n\text{ even}\Rightarrow mn\text{ even}
  2. If neither is even, both are odd, so the square count is odd.
    m odd and n odd⇒mn oddm\text{ odd and }n\text{ odd}\Rightarrow mn\text{ odd}
Worked example

Without multiplying, find the parity of the number of squares in a 135×654135\times654 grid.

  1. Identify the parity of each dimension in a 135×654135\times654 grid.
    135 is odd,654 is even135\text{ is odd},\quad 654\text{ is even}
  2. Since one dimension is even, the product is even.
    135×654 is even135\times654\text{ is even}
Answer: The number of small squares is even.

Parity of Expressions

Definition

Parity of an expression — The parity of an expression is whether its value is even or odd for a chosen value of its variable.

Parity rules for expressions

For integer values, adding an even number preserves parity, while adding an odd number changes it. An even multiple of an integer is always even.

Expressions with fixed parity
ExpressionParityReason
2n2nAlways evenIt is a multiple of 22.
2n+12n+1Always oddAn even number plus 11 is odd.
100p100pAlways evenIt is a multiple of 22.
48w−248w-2Always evenBoth terms are even.
4n+34n+3Always oddAn even number plus an odd number is odd.

Parity can depend on the variable

  • Expression: The parity of 3n+43n+4 depends on whether nn is even or odd.
  • If nn is odd: 3n+43n+4 is odd; for example, n=3n=3 gives 1313.
  • If nn is even: 3n+43n+4 is even; for example, n=8n=8 gives 2828, and n=10n=10 gives 3434.
  • When nn is odd: 5n+25n+2 and 9n+49n+4 are odd, while 2n+42n+4 and 4n+64n+6 are even.
  • When nn is even: 5n−25n-2 and n+4n+4 are even.
Examples of expressions with fixed parity
2n,2n+12n,\quad 2n+1

For every integer nn, these forms are always even and always odd, respectively.

Determine an expression's parity

  1. Decide whether the variable is even or odd.
    n even or n oddn\text{ even or }n\text{ odd}
  2. Use multiplication and addition rules: an even plus an even is even; an odd plus an even is odd.
    0+0≡0(mod2),1+0≡1(mod2)0+0\equiv0\pmod2,\quad 1+0\equiv1\pmod2
Worked example

Find the parity of 3n+43n+4 when n=3n=3.

  1. Evaluate 3n+43n+4 when n=3n=3.
    3(3)+4=133(3)+4=13
  2. Write 1313 as an even number plus 11 to identify its parity.
    13=2×6+113=2\times6+1
Answer: The value is 1313, which is odd.

The Nth Even and Odd Numbers

Definition

Nth number — The nnth number is the number at position nn in an ordered sequence, with positions beginning at 11.

Even and odd number sequences

The nnth positive even number is twice its position. The nnth positive odd number is one less than the even number at the same position.

Nth even and odd numbers
2n,2n−12n,\quad 2n-1

For positions n=1,2,3,…n=1,2,3,\ldots, these formulas generate all positive even and odd numbers in order.

Why the formulas work

  • Even sequence: 2,4,6,8,…2,4,6,8,\ldots; its nnth term is 2n2n.
  • Odd sequence: 1,3,5,7,…1,3,5,7,\ldots; each term is one less than the even term at the same position.
  • A sequence that skips numbers: For k=1,2,3,…k=1,2,3,\ldots, 6k+26k+2 gives 8,14,20,…8,14,20,\ldots and misses many even numbers.
  • Listing all odd numbers: The expression 2n−12n-1 gives 1,3,5,7,…1,3,5,7,\ldots.

Find the nth odd number

  1. Find the even number at the same position.
    2n2n
  2. Subtract 11 to get the odd number at that position.
    2n−12n-1
Worked example

What is the 100th odd number?

  1. Find the 100th even number.
    2×100=2002\times100=200
  2. Subtract 11 to get the 100th odd number.
    200−1=199200-1=199
Answer: The 100th odd number is 199199.
Practice

Find the parity of the number of small squares in a 42×7842\times78 grid without multiplying.

Hint: Check whether either dimension is even.
Key step: 4242 and 7878 are both even.
Solution: The number of squares is even because an even dimension makes the product even.
Practice

Is 4n+34n+3 always even or always odd for integer nn?

Hint: The term 4n4n is even for every integer nn.
Key step: 4n+34n+3 is an even number plus an odd number.
Solution: 4n+34n+3 is always odd.
Practice

Write formulas for the 25th even number and the 25th odd number, then find their values.

Hint: Use 2n2n and 2n−12n-1 with n=25n=25.
Key step: 2(25)=502(25)=50 and 2(25)−1=492(25)-1=49.
Solution: The 25th even number is 5050; the 25th odd number is 4949.

Quick recap

  • A grid with mm rows and nn columns contains mnmn small squares.
  • The grid count is even if either dimension is even; it is odd if both are odd.
  • An even number plus an even number is even; an even number plus an odd number is odd.
  • 2n2n is always even, and 2n+12n+1 is always odd for integer nn.
  • The nnth positive even number is 2n2n; the nnth positive odd number is 2n−12n-1.
  • The 100th odd number is 199199.
Lecture 4

Some Explorations in Grids

Reference video · Lecture 4Some Explorations in Grids

Grid Sums and Feasibility

Definition

Grid-sum puzzle — A grid-sum puzzle fills a 3×33\times3 grid with the numbers 11–99, without repeats; clues give row and column totals.

Grid-sum properties

A row or column has three distinct numbers, so its sum is between 1+2+3=61+2+3=6 and 9+8+7=249+8+7=24. The three row sums total 4545, as do the three column sums; all six clues together total 9090.

Checks for a three-by-three grid
6≤ri,cj≤24,∑i=13ri=45,∑j=13cj=456\leq r_i,c_j\leq24,\qquad \sum_{i=1}^{3}r_i=45,\qquad \sum_{j=1}^{3}c_j=45

Use these necessary checks before trying to fill a grid.

Examples of valid grids and their clue sums
Grid 1Row sumGrid 2Row sum
9,1,39,1,313137,8,97,8,92424
8,2,48,2,414144,6,54,6,51515
7,6,57,6,518181,2,31,2,366
Column sums24,9,1224,9,12Column sums12,16,1712,16,17

Check whether clues are possible

  1. Check every row and column clue against the smallest and largest possible line sums.
    6≤ri,cj≤246\leq r_i,c_j\leq24
  2. Check that all row clues total 4545 and all column clues total 4545.
    ∑ri=∑cj=45\sum r_i=\sum c_j=45
Worked example

Can a grid using 11–99 have row or column clues of 55 and 2626?

  1. Test clues of 55 and 2626 against the possible line-sum range.
    5<6,26>245<6,\qquad 26>24
  2. Both clues are outside the possible range.
    6≤ri,cj≤246\leq r_i,c_j\leq24
Answer: No. The smallest possible line sum is 66 and the largest is 2424.

Magic Squares

Definition

Magic square — A square grid is a magic square if every row, column and diagonal has the same sum, called the magic sum.

Properties of the magic square using 11–99

Its magic sum is 1515, its centre is 55, and 11 and 99 must occupy middle edge cells, not corners. There are exactly 362,880362{,}880 ways to arrange 11–99 in a 3×33\times3 grid; only one magic square is unique when rotations and reflections are treated as the same.

Why the centre and edge positions are restricted

  • Magic sum: The three equal row sums total 1+2+⋯+9=451+2+\cdots+9=45, so each is 45÷3=1545\div3=15.
  • Centre: If the centre is cc, each pair of opposite outer cells sums to 15−c15-c. The four pairs together use all outer numbers, whose total is 45−c45-c; hence 4(15−c)=45−c4(15-c)=45-c, giving c=5c=5.
  • Corners: If 11 is in a corner, each of its three lines needs a pair summing to 1414. Only two distinct pairs work: 5+95+9 and 6+86+8. If 99 is in a corner, pairs summing to 66 also provide only two choices: 1+51+5 and 2+42+4.
  • Edges: Therefore, 11 and 99 cannot be corners and must be in middle edge cells.
Magic sum for the numbers 11–99
M=1+2+⋯+93=15M=\frac{1+2+\cdots+9}{3}=15

The total of the nine entries is divided equally among the three rows.

Build a magic square systematically

  1. Find the required magic sum from the total of all entries.
    M=45÷3=15M=45\div3=15
  2. Place 55 in the centre and 11 and 99 in middle edge cells.
    c=5c=5
  3. Fill the remaining cells so every row, column and diagonal totals 1515.
    a+b+c=15a+b+c=15
A magic square using the numbers 11–99
881166
335577
449922
A 3×3 magic square using the numbers 1–9.
A 3×33\times3 magic square using the numbers 11–99.
Worked example

Verify that the displayed grid is a magic square.

  1. Check the first row, second row and first column.
    8+1+6=15,3+5+7=15,8+3+4=158+1+6=15,\qquad 3+5+7=15,\qquad 8+3+4=15
  2. Check one diagonal; the other lines also total 1515.
    8+5+2=158+5+2=15
Answer: Every row, column and diagonal sums to 1515, so the grid is a magic square.

Transforming Magic Squares

Definition

Same-operation transformation — Applying the same linear change to every entry of a magic square preserves equal line sums.

New magic sum

In a 3×33\times3 magic square, adding bb to every entry adds 3b3b to each line sum. Multiplying every entry by aa multiplies the magic sum by aa. Thus, adding, subtracting, multiplying or dividing every entry by the same constant preserves the magic-square property; division requires a non-zero constant.

Magic sum after a linear transformation
S′=aS+3bS'=aS+3b

Use this when every entry changes from xx to ax+bax+b.

Create a square for consecutive numbers

  1. Start with a magic square using 11–99, whose magic sum is 1515.
    S=15S=15
  2. For consecutive numbers from kk to k+8k+8, add k−1k-1 to every entry.
    x↦x+(k−1)x\mapsto x+(k-1)
  3. Add three times the shift to the original magic sum.
    S′=15+3(k−1)S'=15+3(k-1)
Worked example

What are the new magic sums after adding 11 to every entry and after doubling every entry?

  1. Adding 11 to every entry raises each line sum by 33.
    15+3(1)=1815+3(1)=18
  2. Doubling every entry doubles each line sum.
    2(15)=302(15)=30
Answer: Both resulting grids are magic squares; their magic sums are 1818 and 3030, respectively.
Practice

Can a row or column clue of 2525 occur in a grid filled with 11–99?

Hint: Compare it with the greatest possible line sum.
Key step: 9+8+7=249+8+7=24.
Solution: No. Since 25>2425>24, the clue is impossible.
Practice

What are the centre number and magic sum for a magic square using 11–99?

Hint: Use the total of the nine numbers and the equal row sums.
Key step: The row sums total 4545; the opposite-pair sums force the centre.
Solution: The centre is 55, and the magic sum is 45÷3=1545\div3=15.
Practice

Find the magic sum for consecutive numbers from 33 to 1111.

Hint: Add 22 to every entry in a 11–99 magic square.
Key step: Each line has three entries, so adding 22 raises each line sum by 3×23\times2.
Solution: The magic sum is 15+6=2115+6=21.

Quick recap

  • For a grid using 11–99, every row or column sum lies from 66 to 2424.
  • The three row sums total 4545, and the three column sums also total 4545; all six clues total 9090.
  • A magic square has equal sums in every row, column and diagonal.
  • For 11–99, the magic sum is 1515, the centre is 55, and 11 and 99 occupy middle edge cells.
  • There are 362,880362{,}880 possible fillings of a 3×33\times3 grid with 11–99; there is one magic square up to rotations and reflections.
  • Adding bb to each entry changes the magic sum from SS to S+3bS+3b; multiplying by aa changes it to aSaS.
  • For consecutive numbers from kk to k+8k+8, the magic sum is 15+3(k−1)15+3(k-1).
Lecture 5

Generalising a 3 × 3 Magic Square

Reference video · Lecture 5Generalising a 3 × 3 Magic Square

The Algebraic Structure of a 3-by-3 Magic Square

Generalised square
[m+3m−4m+1m−2mm+2m−1m+4m−3]\begin{bmatrix}m+3&m-4&m+1\\m-2&m&m+2\\m-1&m+4&m-3\end{bmatrix}

This form arranges the entries around centre number mm.

Magic sum and centre

In any 3-by-3 magic square, if every row, column and diagonal has the same sum, that magic sum is 3m3m, where mm is the centre number.

S=3mS=3m

Changing every entry

  • Add 11: The centre becomes m+1m+1 and the magic sum increases by 33.
  • Double: The centre becomes 2m2m and the magic sum becomes 6m6m.
  • Non-consecutive numbers: A magic square can use non-consecutive numbers, provided every required row, column and diagonal has the same sum.
Effect on the generalised square
OperationResulting square
Add 11 to every entry[m+4m−3m+2m−1m+1m+3mm+5m−2]\begin{bmatrix}m+4&m-3&m+2\\m-1&m+1&m+3\\m&m+5&m-2\end{bmatrix}
Double every entry[2m+62m−82m+22m−42m2m+42m−22m+82m−6]\begin{bmatrix}2m+6&2m-8&2m+2\\2m-4&2m&2m+4\\2m-2&2m+8&2m-6\end{bmatrix}

Build a square from its magic sum

  1. Divide the required magic sum by 33 to find the centre number.
    m=S3m=\frac{S}{3}
  2. Substitute the centre number into the generalised square.
    [m+3m−4m+1m−2mm+2m−1m+4m−3]\begin{bmatrix}m+3&m-4&m+1\\m-2&m&m+2\\m-1&m+4&m-3\end{bmatrix}
  3. Check that every row, column and diagonal has the required sum.
    S=3mS=3m
Worked example

Create a magic square whose magic sum is 6060.

  1. Find the generalised magic square with magic sum 6060.
    S=60S=60
  2. Find the centre number by dividing the magic sum by 33.
    m=603=20m=\frac{60}{3}=20
  3. Substitute m=20m=20 into the generalised form.
    [231621182022192417]\begin{bmatrix}23&16&21\\18&20&22\\19&24&17\end{bmatrix}
  4. The common sum is confirmed by multiplying the centre by 33.
    3m=3×20=603m=3\times20=60
Answer: The square is [231621182022192417]\begin{bmatrix}23&16&21\\18&20&22\\19&24&17\end{bmatrix}.
Practice

Use the generalised form to find a magic square with centre number 2525.

Hint: Substitute m=25m=25 into each entry.
Key step: Its magic sum is 3m=753m=75.
Solution: [282126232527242922]\begin{bmatrix}28&21&26\\23&25&27\\24&29&22\end{bmatrix}; each row, column and diagonal sums to 7575.
Practice

What happens to the magic sum if every entry in the generalised square is doubled?

Hint: Double the total of a line, which originally sums to 3m3m.
Key step: Doubling each entry doubles each line sum.
Solution: The new magic sum is 2(3m)=6m2(3m)=6m. The new centre is 2m2m, so the sum is still three times the centre.
Practice

Must a 3-by-3 magic square use consecutive numbers?

Hint: Focus on the equal-sum condition for its rows, columns and diagonals.
Key step: Consecutiveness is not required for the equal-sum condition.
Solution: No. It may use non-consecutive numbers, as long as every row, column and diagonal has the same sum.
A 3-by-3 magic square using non-consecutive numbers, with each row, column and diagonal summing to 45.
A 3-by-3 magic square using non-consecutive numbers, with each row, column and diagonal summing to 4545.

The First Recorded 4-by-4 Magic Square

  • Chautīsā Yantra: The first recorded 4-by-4 magic square is found in a 10th-century inscription at the Pārśhvanath Jain temple in Khajuraho, India.
  • Numbers and sum: It uses the numbers 11 through 1616; every row, column and diagonal sums to 3434.
  • Name: “Chautīs” means 3434, which explains the Yantra’s name.
The Chautīsā Yantra inscription and its 4-by-4 magic square.
The Chautīsā Yantra inscription and its 4-by-4 magic square.

Magic Squares in History and Culture

  • Lo Shu Square: The earliest recorded magic square dates back over 2,0002{,}000 years to ancient China. It is a 3-by-3 arrangement of the numbers 11 to 99.
  • Legend: A story associates the square with a turtle that appeared during a catastrophic flood on the Lo River.
  • Worldwide study: Magic squares have been studied in India, Japan, Central Asia and Europe.
  • Indian methods: Indian mathematicians developed methods for constructing squares of sizes 3-by-3, 4-by-4, 5-by-5 and larger.
A familiar 3-by-3 magic square in which every row, column and diagonal sums to 15.
A familiar 3-by-3 magic square in which every row, column and diagonal sums to 1515.
  • Palani temple: A 3-by-3 magic square is carved on a pillar at a temple in Palani, Tamil Nadu; the temple dates to the 8th century CE.
  • Everyday use: 3-by-3 magic squares are also found in homes and shops in India, including the Navagraha Yantra.
A stone inscription of a 3-by-3 magic square at Palani.
A stone inscription of a 3-by-3 magic square at Palani.
Navagraha Yantra: centre numbers and magic sums
GrahaCentre numberMagic sum
Mercury882424
Venus10103030
Moon661818
Jupiter992727
Sun551515
Mars772121
Ketu13133939
Saturn11113333
Rahu12123636
A Kubera Yantra with its associated 3-by-3 number square.
A Kubera Yantra with its associated 3-by-3 number square.

Quick recap

  • For a 3-by-3 magic square, the magic sum is 3m3m, where mm is the centre number.
  • Adding 11 to each entry raises the magic sum by 33; doubling each entry doubles the sum.
  • A magic square need not use consecutive numbers, but all required lines must have equal sums.
  • The Chautīsā Yantra is a 4-by-4 square from Khajuraho using 11 through 1616 with magic sum 3434.
  • The Lo Shu Square is an ancient Chinese 3-by-3 magic square using 11 to 99.
  • The Navagraha Yantra has squares with different centre numbers and magic sums.
Lecture 6

Nature’s Favourite Sequence: The Virahāṅka– Fibonacci Numbers!

Reference video · Lecture 6Nature’s Favourite Sequence: The Virahāṅka– Fibonacci Numbers!

Counting Rhythms with 1s and 2s

Rhythm-counting property

Every rhythm of nn beats begins with either a 11-beat step or a 22-beat step. These cases leave n−1n-1 or n−2n-2 beats, so their counts add: an=an−1+an−2a_n=a_{n-1}+a_{n-2}.

O, E, O, O, E, O,…O,\ E,\ O,\ O,\ E,\ O,\ldots
⚠ Common mistake

Do not treat rearrangements as the same rhythm: 1+21+2 and 2+12+1 are different because the syllables occur in a different order.

The Sequence in Nature

Practice

Find the number of rhythms for 77 beats.

Hint: Add the counts for 66 and 55 beats.
Key step: a7=a6+a5a_7=a_6+a_5
Solution: a7=13+8=21a_7=13+8=21. There are 2121 rhythms.
Practice

Write the next three terms after 55,8955, 89.

Hint: Each new term is the sum of the previous two.
Key step: 55+89=14455+89=144
Solution: 144,233,377144, 233, 377
Practice

Without calculating the exact terms, state the repeating parity pattern and identify the parity of the term after two consecutive odd terms.

Hint: Use odd plus odd and the parity pattern from the starting terms.
Key step: O+O=EO+O=E
Solution: The pattern is odd, even, odd, repeating. The term after two consecutive odd terms is even.

Quick recap

  • A short syllable represents 11 beat; a long syllable represents 22 beats.
  • Ordered sums of 11s and 22s count distinct rhythms.
  • The rhythm count starts 1,21, 2 and each new term is the sum of the previous two.
  • There are 3434 rhythms for 88 beats; after 55,8955, 89 come 144,233,377144, 233, 377.
  • The parity pattern repeats odd, even, odd.
  • Virahāṅka described the rule around 700700 CE; Fibonacci wrote about the numbers in 12021202 CE.
Lecture 7

Digits in Disguise

Reference video · Lecture 7Digits in Disguise

Cryptarithms (Alphametics)

Definition

Cryptarithm — A number puzzle in which each letter represents a digit from 00 to 99.

Key rules and clues

  • Same letter: A letter stands for the same digit wherever it appears; different letters are usually assigned different digits.
  • Leading digit: The first digit of a multi-digit number cannot be 00.
  • Place value: K2K2 means 10K+210K+2; solve addition column by column, starting with the units and tracking carries.
  • Example clue: In K2+K2=HMMK2+K2=HMM, the units column gives M=4M=4; the full solution is 72+72=14472+72=144.
  • Other puzzles: The lecture also gives YY+Z=ZOOYY+Z=ZOO, B5+3D=ED5B5+3D=ED5, KP+KP=PRRKP+KP=PRR, and C1+C=1FFC1+C=1FF.

Solving a cryptarithm

  1. Begin in the units column and find the result digit and any carry.
  2. Move left through the columns, including each carry in the next sum.
  3. Check that leading digits are non-zero and verify the complete addition.
Worked example

Find UU and TT if T+T+T=UTT+T+T=UT.

  1. Translate the addition into place value.
    T+T+T=10U+TT+T+T=10U+T
  2. Subtract TT from each side.
    2T=10U2T=10U
  3. The two-digit sum has tens digit U=1U=1, so find TT.
    2T=10,T=5,U=12T=10,\quad T=5,\quad U=1
  4. Check the result.
    5+5+5=155+5+5=15
Answer: T=5T=5 and U=1U=1, so UT=15UT=15.

Parity: Odd and Even Numbers

Definition

Parity — The parity of an integer tells whether it is even or odd.

Parity of sums

Any number of even numbers has an even sum. An even number of odd numbers has an even sum; an odd number of odd numbers has an odd sum.

Quick parity rules
Terms being addedParity of the sum
An odd number of even numbersEven
An even number of odd numbersEven
An odd number of odd numbersOdd
An even number of even numbersEven

Parity in context

  • Toggling: Each switch toggle changes the bulb from on to off or off to on. After an odd number of toggles the starting state reverses; after an even number it returns.
  • 77 toggles: An initially ON bulb ends OFF because 7777 is odd.
  • Loose pages: Each sheet has one even-numbered page and one odd-numbered page, so its page-number sum is odd. The sums from 5050 sheets have even parity; 60006000 is therefore possible and consistent with parity.

Odd-and-even grid

  • Rule: A row or column has an odd sum exactly when it contains an odd number of odd entries.
  • Task: Fill the six cells with three odd and three even numbers so the row and column parities match their labels.
A matching arrangement of odd and even entries for the labelled row and column parities.
A matching arrangement of odd and even entries for the labelled row and column parities.
Sum of consecutive integers
∑k=1nk=n(n+1)2\sum_{k=1}^{n}k=\frac{n(n+1)}{2}

Pair the first and last numbers, then the second and next-to-last, to find the total.

Worked example

What is the parity of the sum of the numbers from 11 to 100100?

  1. Pair numbers from 11 to 100100; there are 5050 pairs, each totalling 101101.
    1+100=2+99=⋯=1011+100=2+99=\cdots=101
  2. Calculate the total and identify its parity.
    50×101=505050\times101=5050
Answer: The sum is 50505050, which is even.

A Zero-Sum Magic Square

Definition

Magic square — A square arrangement in which each row, column and main diagonal has the same sum.

Zero-sum square

  • Condition: Every row, column and main diagonal must sum to 00.
  • Entries: The numbers need not all be 00; negative numbers can be used.
Worked example

Give a non-zero 3×33\times3 magic square with magic sum 00.

  1. Here is a non-zero 3×33\times3 square.
    [3−41−202−14−3]\begin{bmatrix}3&-4&1\\-2&0&2\\-1&4&-3\end{bmatrix}
  2. Check a row, a column and a diagonal; each totals zero.
    3−4+1=0,3−2−1=0,3+0−3=03-4+1=0,\quad 3-2-1=0,\quad 3+0-3=0
Answer: One example is [3−41−202−14−3]\begin{bmatrix}3&-4&1\\-2&0&2\\-1&4&-3\end{bmatrix}.

Virahāṅka Sequence and Staircase Paths

Definition

Virahāṅka sequence — A sequence in which each term after the first two is the sum of the two preceding terms.

Virahāṅka recurrence
Vn=Vn−1+Vn−2V_n=V_{n-1}+V_{n-2}

Starting with 1,21,2, add the previous two terms to continue; subtract to work backwards.

Sequence values and parity

  • Beginning: 1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,…1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,\ldots.
  • Parity pattern: Odd, even, odd, then the pattern repeats every three terms.
  • Twentieth term: Since 20=3×6+220=3\times6+2, the 2020th term has the parity of the second term in the pattern: even.
Definition

Staircase path — A way to climb the staircase by taking the allowed step sizes, here either 11 or 22 steps at a time.

Counting staircase paths
Wn=Wn−1+Wn−2,W0=1,W1=1W_n=W_{n-1}+W_{n-2},\quad W_0=1,\quad W_1=1

A path to stair nn ends with either a 11-step from n−1n-1 or a 22-step from n−2n-2.

Ways to climb eight steps by number of two-step moves
Number of two-step movesNumber of paths
01
17
215
310
41
Total34
Worked example

How many ways can someone climb an 88-step staircase using 11- or 22-step moves?

  1. Build the path counts using the recurrence.
    W0=1,W1=1,W2=2,W3=3,W4=5,W5=8,W6=13,W7=21W_0=1,\quad W_1=1,\quad W_2=2,\quad W_3=3,\quad W_4=5,\quad W_5=8,\quad W_6=13,\quad W_7=21
  2. Add the counts for stairs 77 and 66 to get the count for stair 88.
    W8=W7+W6=21+13=34W_8=W_7+W_6=21+13=34
Answer: There are 3434 ways.

Algebraic Forms of Odd and Even Numbers

Definition

General forms — For an integer nn, even numbers have the form 2n2n and odd numbers have the form 2n+12n+1 (equivalently, 2n−12n-1).

Testing number-form statements
StatementVerdictReason
4m−14m-1 is always odd.True4m−1=2(2m−1)+14m-1=2(2m-1)+1, an odd form.
All even numbers are 6j−46j-4.FalseFor example, 44 cannot equal 6j−46j-4 for any integer jj.
Both 2p+12p+1 and 2q−12q-1 describe all odd numbers.False for positive whole-number variables2p+12p+1 misses 11 when pp is positive; if variables may be any integers, both forms describe all odd integers.
2f+32f+3 gives both even and odd numbers.FalseFor integer ff, 2f+32f+3 is always odd.

Testing a claimed number form

  1. Assume the variable is an integer, using the domain stated in the question.
  2. Rewrite the expression in the standard even or odd form.
  3. To disprove an “all numbers” claim, test whether a particular number can be produced.
Worked example

Show that 4m−14m-1 is odd for every integer mm.

  1. Rewrite the expression using the standard odd form.
    4m−1=2(2m−1)+14m-1=2(2m-1)+1
  2. Since 2m−12m-1 is an integer, the expression is odd for every integer mm.
    4m−1≡1(mod2)4m-1\equiv1\pmod 2
Answer: 4m−14m-1 is always odd.
Practice

Solve the cryptarithm UT+TA=TATUT+TA=TAT.

Hint: Start in the units column, then use the tens and hundreds columns.
Key step: The units column gives A=0A=0; the tens and hundreds columns determine the remaining digits.
Solution: U=9U=9, T=1T=1, and A=0A=0, since 91+10=10191+10=101.
Practice

The consecutive Virahāṅka terms are 987987 and 15971597. Find the next two and previous two terms.

Hint: Add the pair to move forward; subtract the smaller from the larger to move backwards.
Key step: Forward: 987+1597=2584987+1597=2584. Backward: 1597−987=6101597-987=610.
Solution: Next terms: 2584,41812584,4181. Previous terms: 377,610377,610. Thus the sequence is …,377,610,987,1597,2584,4181,…\ldots,377,610,987,1597,2584,4181,\ldots.
Practice

Is 6j−46j-4 a form for every even number, when jj is an integer?

Hint: Test an even number such as 44.
Key step: Setting 6j−4=46j-4=4 would require j=43j=\frac{4}{3}, which is not an integer.
Solution: No. For example, 44 is even but cannot be written as 6j−46j-4 for an integer jj.

Quick recap

  • A cryptarithm assigns digits to letters; solve it by place-value columns, starting with the units.
  • An odd number of odd terms sums to odd; an even number of odd terms or any number of even terms sums to even.
  • A 3×33\times3 zero-sum magic square has every row, column and main diagonal summing to 00.
  • Virahāṅka terms and staircase path counts each follow a recurrence that adds the previous two terms.
  • The Virahāṅka parity pattern repeats odd, even, odd; its 2020th term is even.
  • For integer variables, even numbers have form 2n2n and odd numbers have form 2n+12n+1 or 2n−12n-1.
Lecture 8

Summary

Reference video · Lecture 8Summary

Representing order without exact numbers

Definition

Relative order — Relative order shows how values in a sequence are arranged or compared, even when their exact values are unknown.

Key idea

  • Compare positions: Record which value comes first, is smaller, or is larger without knowing its exact measurement.

Record a sequence order

  1. Assign a letter or label to each unknown value.
    A,B,CA,B,C
  2. Use comparison signs to show their order.
    A<B<CA<B<C
Worked example

How can the order of three unknown measurements be shown?

  1. Three unknown measurements are ordered from smallest to largest.
    A<B<CA<B<C
  2. This records their order without specifying the measurements.
    A<B<CA<B<C
Answer: Write their comparison as A<B<CA<B<C.

Parity: even and odd numbers

Definition

Parity — Parity tells whether a whole number is even or odd.

Even and odd numbers

  • Even: Can be arranged in pairs with none left over; divisible by 22.
  • Odd: Leaves one unpaired; not divisible by 22.
Question: Is 14,70,369 even?
Question: Is 14,70,36914{,}70{,}369 even?
Parity of sums and products

Two numbers with the same parity have an even sum; an even and an odd number have an odd sum. A product with an even factor is even, while the product of two odd numbers is odd.

Forms of even and odd numbers
2k(even),2k+1(odd)2k\quad(\text{even}),\qquad 2k+1\quad(\text{odd})

Here kk is an integer.

Check parity

  1. For a whole number, check its remainder when divided by 22.
    n=2q+r,r∈{0,1}n=2q+r,\quad r\in\{0,1\}
  2. Remainder 00 means even; remainder 11 means odd.
    r=0⇒even,r=1⇒oddr=0\Rightarrow\text{even},\quad r=1\Rightarrow\text{odd}
Worked example

Is 14,70,36914{,}70{,}369 even or odd?

  1. Divide the number by 22 and find the remainder.
    14,70,369=2×7,35,184+114{,}70{,}369=2\times7{,}35{,}184+1
  2. The remainder is 11, so the number is odd.
    14,70,369 is odd14{,}70{,}369\text{ is odd}
Answer: 14,70,36914{,}70{,}369 is odd because it leaves remainder 11 when divided by 22.

Grid sums and magic squares

Definition

Grid-sum check — A grid-sum check compares the totals of the required row sums and column sums to test whether a filling is possible.

Key ideas

  • Necessary check: The grand total of the row sums must equal the grand total of the column sums.
  • Impossible grid: If the two grand totals differ, no filling can satisfy all the stated sums.
  • Magic square: A number grid in which every row, every column, and both diagonals have the same sum.
Grid total check
∑iRi=∑jCj\sum_i R_i=\sum_j C_j

A valid grid must satisfy this equality.

Test whether grid sums are possible

  1. Add all the required row sums.
    ∑iRi\sum_i R_i
  2. Add all the required column sums.
    ∑jCj\sum_j C_j
  3. If the totals differ, the grid is impossible; if they agree, the check alone does not guarantee a solution.
    ∑iRi≠∑jCj⇒impossible\sum_i R_i\ne\sum_j C_j\Rightarrow\text{impossible}
Worked example

Can a grid have row sums 4,84,8 and column sums 5,85,8?

  1. Add the row sums.
    4+8=124+8=12
  2. Add the column sums.
    5+8=135+8=13
  3. Since the grand totals differ, the grid cannot be filled as required.
    12≠1312\ne13
Answer: No. The row sums total 1212, while the column sums total 1313.

Virahāṅka numbers

Definition

Virahāṅka sequence — The Virahāṅka sequence is a number sequence in which each term after the first two is the sum of the two terms before it.

Key facts

  • Sequence: 1,2,3,5,8,13,21,34,55,…1,2,3,5,8,13,21,34,55,\ldots
  • Arts connection: The sequence was first discovered through the Arts.
Virahāṅka recurrence
Vn=Vn−1+Vn−2(n≥3)V_n=V_{n-1}+V_{n-2}\quad(n\ge3)

The starting values are V1=1V_1=1 and V2=2V_2=2.

Find a later Virahāṅka term

  1. Take the two most recent terms.
    Vn−2,Vn−1V_{n-2},V_{n-1}
  2. Add them to get the next term.
    Vn=Vn−1+Vn−2V_n=V_{n-1}+V_{n-2}
Worked example

Find the term after 1,2,3,5,81,2,3,5,8 in the Virahāṅka sequence.

  1. Add the two terms immediately before the next term.
    8+5=138+5=13
  2. Continue the sequence using this rule.
    1,2,3,5,8,131,2,3,5,8,13
Answer: The next term is 1313, since 5+8=135+8=13.

Cryptarithms

Definition

Cryptarithm — A cryptarithm is an arithmetic puzzle in which letters replace digits.

Key idea

  • Goal: Find digit values for the letters that make the arithmetic statement correct.
  • Check: Substitute the digits back and verify the calculation.

Solve a simple cryptarithm

  1. Choose possible digits for the letters.
    A=a,B=bA=a,\quad B=b
  2. Substitute the digits and check the arithmetic.
    A+A=B⇒a+a=bA+A=B\Rightarrow a+a=b
Worked example

Give one digit assignment that makes A+A=BA+A=B true.

  1. Assign digits to the letters.
    A=3,B=6A=3,\quad B=6
  2. Substitute and verify the statement.
    A+A=B⇒3+3=6A+A=B\Rightarrow3+3=6
Answer: One valid assignment is A=3A=3 and B=6B=6.
Practice

Is the sum of an odd number and an even number odd or even?

Hint: Use the parity rule for sums.
Key step: Numbers with unlike parity have an odd sum.
Solution: Odd: an odd number plus an even number is odd.
Practice

Find the next term: 2,3,5,8,13,…2,3,5,8,13,\ldots

Hint: Add the two most recent terms.
Key step: 8+13=218+13=21.
Solution: The next term is 2121, since 8+13=218+13=21.
★ Remember
  • A valid grid's row and column grand totals must agree.
  • A magic square has equal sums in every row, column, and both diagonals.
  • Virahāṅka numbers follow the two-previous-terms addition rule.

Quick recap

  • Relative order can be recorded without knowing exact values.
  • Even numbers pair completely; odd numbers leave one unpaired.
  • Same-parity numbers have an even sum; unlike parities have an odd sum.
  • A grid is impossible if its row and column grand totals do not match.
  • A magic square has equal sums in every row, column, and both diagonals.
  • Virahāṅka numbers were first discovered through the Arts; each new term adds the previous two.
  • Cryptarithms replace digits with letters that must satisfy an arithmetic statement.

Formula sheet

Call-Out Number
ai=#{j:j<i, hj>hi}a_i=\#\{j:j<i,\ h_j>h_i\}
Parity representation
2k,2k+1(k∈Z)2k,\quad 2k+1\qquad (k\in\mathbb{Z})
Consecutive pair and its sum
n, n+1;n+(n+1)=2n+1n,\ n+1;\qquad n+(n+1)=2n+1
Number of small squares
mnmn
Examples of expressions with fixed parity
2n,2n+12n,\quad 2n+1
Nth even and odd numbers
2n,2n−12n,\quad 2n-1
Checks for a three-by-three grid
6≤ri,cj≤24,∑i=13ri=45,∑j=13cj=456\leq r_i,c_j\leq24,\qquad \sum_{i=1}^{3}r_i=45,\qquad \sum_{j=1}^{3}c_j=45
Magic sum for the numbers 11–99
M=1+2+⋯+93=15M=\frac{1+2+\cdots+9}{3}=15
Magic sum after a linear transformation
S′=aS+3bS'=aS+3b
Generalised square
[m+3m−4m+1m−2mm+2m−1m+4m−3]\begin{bmatrix}m+3&m-4&m+1\\m-2&m&m+2\\m-1&m+4&m-3\end{bmatrix}
Sum of consecutive integers
∑k=1nk=n(n+1)2\sum_{k=1}^{n}k=\frac{n(n+1)}{2}
Virahāṅka recurrence
Vn=Vn−1+Vn−2V_n=V_{n-1}+V_{n-2}
Counting staircase paths
Wn=Wn−1+Wn−2,W0=1,W1=1W_n=W_{n-1}+W_{n-2},\quad W_0=1,\quad W_1=1
Forms of even and odd numbers
2k(even),2k+1(odd)2k\quad(\text{even}),\qquad 2k+1\quad(\text{odd})
Grid total check
∑iRi=∑jCj\sum_i R_i=\sum_j C_j
Virahāṅka recurrence
Vn=Vn−1+Vn−2(n≥3)V_n=V_{n-1}+V_{n-2}\quad(n\ge3)

Mathematics — ALL CHAPTERS

1

Large Numbers Around Us

View

2

Arithmetic Expressions

View

3

A Peek Beyond the Point

View

4

Expressions using Letter-Numbers

View

5

Parallel and Intersecting Lines

View

6

Number Play

View

7

A Tale of Three Intersecting Lines

View

8

Working with Fractions

View

1

Geometric Twins

View

2

Operations with Integers

View

3

Finding Common Ground

View

4

Another Peek Beyond the Point

View

5

Connecting the Dots

View

6

Constructions and Tilings

View

7

Finding the Unknown

View