Find the missing digits in the calculations below

  • Thread starter Thread starter Math100
  • Start date Start date
  • Tags Tags
    Calculations
Click For Summary
SUMMARY

The discussion focuses on finding the missing digit, denoted as χ, in the multiplication of 51840 and 273581, resulting in 1418243χ040. Using modulo 9, it is established that χ must be either 0 or 9, while modulo 11 confirms that χ must be 9. Therefore, the missing digit χ is conclusively determined to be 9. The discussion also highlights two important lemmas regarding divisibility rules for 9 and 11 based on the sum of digits.

PREREQUISITES
  • Understanding of modulo arithmetic
  • Familiarity with divisibility rules for 9 and 11
  • Basic knowledge of number theory
  • Ability to perform arithmetic operations with large numbers
NEXT STEPS
  • Study the properties of modulo arithmetic in number theory
  • Learn about divisibility rules for other numbers, such as 3 and 7
  • Explore advanced topics in number theory, including congruences
  • Practice solving problems involving missing digits in arithmetic calculations
USEFUL FOR

Mathematicians, students studying number theory, educators teaching divisibility concepts, and anyone interested in solving arithmetic puzzles involving missing digits.

Math100
Messages
817
Reaction score
230
Homework Statement
Working modulo ## 9 ## or ## 11 ##, find the missing digits in the calculations below:
## 51840\cdot 273581=1418243\chi 040 ##.
Relevant Equations
None.
First, consider modulo ## 9 ##.
Then ## 9\mid (5+1+8+4+0)\implies 9\mid 18\implies 9\mid 51840 ##.
Since ## 51840\cdot 273581=1418243\chi 040 ##, it follows that ## 9\mid 1418243\chi 040 ##.
This means ## 9\mid (1+4+1+8+2+4+3+\chi+0+4+0)\implies 9\mid (27+\chi)\implies 9\mid\chi ##.
Thus ## \chi=0 ## or ## \chi=9 ##.
Next, consider modulo ## 11 ##.
Then ## 11\mid (1-8+5-3+7-2)\implies 11\mid 0\implies 11\mid 273581 ##.
Since ## 51840\cdot 273581=1418243\chi 040 ##, it follows that ## 11\mid 1418243\chi 040 ##.
This means ## 11\mid (0-4+0-\chi+3-4+2-8+1-4+1)\implies 11\mid (-13-\chi)\implies 11\mid (13+\chi) ##.
Thus ## \chi=9 ##.
Therefore, ## \chi=9 ##.
 
Last edited:
  • Like
Likes   Reactions: fresh_42 and Delta2
Physics news on Phys.org
Math100 said:
Homework Statement:: Working modulo ## 9 ## or ## 11 ##, find the missing digits in the calculations below:
## 51840\cdot 273581=1418243\chi 040 ##.
Relevant Equations:: None.

First, consider modulo ## 9 ##.
Then ## 9\mid (5+1+8+4+0)\implies 9\mid 18\implies 9\mid 51840 ##.
Since ## 51840\cdot 273581=1418243\chi 040 ##, it follows that ## 9\mid 1418243\chi 040 ##.
This means ## 9\mid (1+4+1+8+2+4+3+\chi+0+4+0)\implies 9\mid (27+\chi)\implies 9\mid\chi ##.
Thus ## \chi=0 ## or ## \chi=9 ##.
Next, consider modulo ## 11 ##.
Then ## 11\mid (1-8+5-3+7-2)\implies 11\mid 0\implies 11\mid 273581 ##.
Since ## 51840\cdot 273581=1418243\chi 040 ##, it follows that ## 11\mid 1418243\chi 040 ##.
This means ## 11\mid (0-4+0-\chi+3-4+2-8+1-4+1)\implies 11\mid (-13-\chi)\implies 11\mid (13+\chi) ##.
Thus ## \chi=9 ##.
Therefore, ## \chi=9 ##.
Looks good.
 
  • Like
Likes   Reactions: Math100 and Delta2
Hmm so it seems to me you use two lemmas that would be good if you had explicitly mentioned them:
  1. 9 divides a number if and only if it divides the sum of its digits in base 10
  2. 11 divides a number if and only if it divides the alternating sum and difference of its digits in base 10
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
12
Views
2K
Replies
9
Views
2K
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K