Home
Class 12
MATHS
N is 50 digit number in decimal form). A...

N is 50 digit number in decimal form). All digits except the `26^("th")` digit (from left) are 1. If N is divisible by 13, find the `26^("th")` digit.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the 26th digit of a 50-digit number \( N \) that consists of 49 digits as '1' and one digit as \( a \) (the 26th digit). The number \( N \) must be divisible by 13. ### Step-by-Step Solution: 1. **Understanding the Structure of \( N \)**: The number \( N \) can be represented as: \[ N = 111...111a111...111 \] where there are 25 '1's before \( a \) and 24 '1's after \( a \). 2. **Expressing \( N \) Mathematically**: We can express \( N \) in terms of powers of 10: \[ N = 10^{49} + 10^{48} + \ldots + 10^{25} + a \cdot 10^{24} + 10^{23} + \ldots + 10^0 \] This can be simplified to: \[ N = \sum_{i=0}^{49} 10^i - 10^{24} + a \cdot 10^{24} \] \[ N = \frac{10^{50} - 1}{9} - 10^{24} + a \cdot 10^{24} \] \[ N = \frac{10^{50} - 1}{9} + (a - 1) \cdot 10^{24} \] 3. **Finding \( N \mod 13 \)**: To find the value of \( a \) such that \( N \) is divisible by 13, we need to compute \( N \mod 13 \): \[ N \equiv \left(\frac{10^{50} - 1}{9} + (a - 1) \cdot 10^{24}\right) \mod 13 \] 4. **Calculating \( 10^{50} \mod 13 \)**: Using Fermat's Little Theorem, since \( 10^{12} \equiv 1 \mod 13 \): \[ 10^{50} \equiv 10^{50 \mod 12} \equiv 10^2 \equiv 9 \mod 13 \] Thus: \[ 10^{50} - 1 \equiv 9 - 1 \equiv 8 \mod 13 \] Therefore: \[ \frac{10^{50} - 1}{9} \equiv \frac{8}{9} \mod 13 \] To find the modular inverse of 9 modulo 13, we can use the Extended Euclidean Algorithm or trial: \[ 9 \cdot 3 \equiv 27 \equiv 1 \mod 13 \quad \Rightarrow \quad 9^{-1} \equiv 3 \mod 13 \] Thus: \[ \frac{8}{9} \equiv 8 \cdot 3 \equiv 24 \equiv 11 \mod 13 \] 5. **Calculating \( (a - 1) \cdot 10^{24} \mod 13 \)**: Similarly, we compute \( 10^{24} \mod 13 \): \[ 10^{24} \equiv 10^{24 \mod 12} \equiv 10^0 \equiv 1 \mod 13 \] Therefore: \[ (a - 1) \cdot 10^{24} \equiv (a - 1) \mod 13 \] 6. **Setting Up the Equation**: Now we have: \[ N \equiv 11 + (a - 1) \mod 13 \] For \( N \) to be divisible by 13: \[ 11 + (a - 1) \equiv 0 \mod 13 \] Simplifying gives: \[ a - 1 \equiv -11 \equiv 2 \mod 13 \] Thus: \[ a \equiv 3 \mod 13 \] 7. **Finding Possible Values of \( a \)**: The digit \( a \) must be a single digit (0-9). The only value satisfying \( a \equiv 3 \mod 13 \) within this range is: \[ a = 3 \] ### Conclusion: The 26th digit \( a \) of the number \( N \) is \( 3 \).
Promotional Banner

Topper's Solved these Questions

  • NUMBER THEORY

    RESONANCE ENGLISH|Exercise Exercise -1 (PART - II)|5 Videos
  • NUMBER THEORY

    RESONANCE ENGLISH|Exercise Exercise -2 (PART - I)|22 Videos
  • NUMBER THEORY

    RESONANCE ENGLISH|Exercise Self Practice Problems|4 Videos
  • MATRICES & DETERMINANT

    RESONANCE ENGLISH|Exercise HLP|34 Videos
  • RELATION, FUNCTION & ITF

    RESONANCE ENGLISH|Exercise SSP|55 Videos

Similar Questions

Explore conceptually related problems

A 4 digit number is randomly picked from all the 4 digit numbers, then the probability that the product of its digit is divisible by 3 is :

Number of all four digit numbers having different digits formed of the digital 1,2,3,4 and divisible by 4 is

How many 4 digits numbers can be formed from the digits 1 to 10 if not digit can be repeated.

Number of four digit positive integers if the product of their digits is divisible by 3 is.

Is the sum of two digit numbers 62 and 26 divisible by 8 and 11 ? Explain.

A five digit number is formed by the digits 1,2,3,4,5 without repetition.Find the probability that the number formed is divisible by 4.

The total number of 6-digit numbers in which the sum of the digits is divisible by 5, is

A five digit number is formed with the digits 1,2,3,4,5 without repetition. Find the probability that the number is divisible by 4.

A five digit number is formed with the digits 1,2,3,4,5 without repetition. Find the probability that the number is divisible by 4.

Find the sum of all 3 – digit natural numbers, which are divisible by 13.

RESONANCE ENGLISH-NUMBER THEORY-Exercise -1 (PART - I)
  1. Find the least possible value of a + b, where a, b are positive intege...

    Text Solution

    |

  2. The sum of three digit numbers which are divisible by 11

    Text Solution

    |

  3. N is 50 digit number in decimal form). All digits except the 26^("th")...

    Text Solution

    |

  4. Find remainder when 4444^(4444) is divided by 9

    Text Solution

    |

  5. Find the smallest natural number n which has last digit 6 & if this la...

    Text Solution

    |

  6. Does there exist an integer such that its cube is equal to 3n^(2) + 3n...

    Text Solution

    |

  7. For how many integers n is sqrt(9-(n+2)^2) a real number?

    Text Solution

    |

  8. The number of prime numbers less than 1 million whose digital sum is 2...

    Text Solution

    |

  9. An eight digit number is a multiple of 73 and 137. If the second digit...

    Text Solution

    |

  10. The number of natural numbers n for which (15n^2+8n+6)/n is a natural...

    Text Solution

    |

  11. Let A be the least number such that 10A is a perfect square and 35 A i...

    Text Solution

    |

  12. The number of 2 digit numbers having exactly 6 factors is :

    Text Solution

    |

  13. The number of positive integers 'n' for which 3n-4, 4n-5 and 5n - 3 a...

    Text Solution

    |

  14. Number of positive integers x for which f(x)=x^3-8x^2+20 x-13 is a pri...

    Text Solution

    |

  15. a, b, c are digits of a 3-digit number such that 64a + 8b + c = 403, t...

    Text Solution

    |

  16. N is a five digit number. 1 is written after the 5 digit of N to make ...

    Text Solution

    |

  17. The sum of all values of integers n for which (n^2-9)/(n-1) is also an...

    Text Solution

    |

  18. The number of natural number pairs (x, y) in which x gt y and 5/x+6/y...

    Text Solution

    |

  19. The number of positive integer pairs (a, b) such that ab - 24 = 2a is

    Text Solution

    |

  20. A = (2+ 1) (22 + 1) (2 + 1)..... (2^(2048) + 1) The value of (A + 1)^(...

    Text Solution

    |