1000 th Digit in a Given number N

  • Context: MHB 
  • Thread starter Thread starter juantheron
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on finding the 1000th digit of a large integer \( N \) formed by concatenating all multiples of 6. The integer \( N \) begins with the sequence 61218243036 and continues indefinitely. To determine the 1000th digit, participants suggest calculating the number of digits contributed by each multiple of 6 until reaching the desired position. This involves understanding the distribution of digits in the sequence of multiples of 6.

PREREQUISITES
  • Understanding of number sequences and concatenation
  • Basic knowledge of modular arithmetic
  • Familiarity with digit counting techniques
  • Ability to perform calculations with large integers
NEXT STEPS
  • Calculate the total number of digits contributed by multiples of 6 up to a certain limit
  • Implement a program to generate and analyze the sequence of multiples of 6
  • Explore algorithms for efficiently finding specific digits in large concatenated numbers
  • Study properties of number sequences and their digit distributions
USEFUL FOR

Mathematicians, computer scientists, and programming enthusiasts interested in number theory, digit analysis, and algorithm optimization.

juantheron
Messages
243
Reaction score
1
If all the multiples of 6 are written side-by-side, then a large integer $N$ is generated as follows:

$N=61218243036\ldots$ ,Then the question is to find the $1000$th digit of $N$.
 
Mathematics news on Phys.org
jacks said:
If all the multiples of 6 are written side-by-side, then a large integer $N$ is generated as follows:

$N=61218243036\ldots$ ,Then the question is to find the $1000$th digit of $N$.

we need to take n digit numbers starting from 1 = 1 on wards

there is 1 one digit number multiple of 6
so remaining digits = 999
then there are 15 ( 6 * 2 to 6 * 16) 2 digit numbers which is 30

so remaining number of digits = 969

there are 150 (6 * 17 to 6 * 166) 3 digit numbers and they take 450 digit and so remaining digits = 519

now there are much more 4 digit numbers multiple of 6 and for 516 digits we require 130 numbers and as 520 = 130 * 4 = 519 + 3 so it is tens digit digit.

now 1st 4 digit number = 1002 and so 130th 4 digit number = 1002 + 129 * 6 = 1002 + 774
= 1776
required digit is 7
 
Last edited:

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K