Question

Сколько существует таких четырёхзначных чисел n, что n^2- n делится на 10000​

Answer 1

Ответ:

Одно: n = 9376

Объяснение:

n(n-1) делится на 10^4.

Если одно из чисел (n или n-1) не делится ни на 2, ни на 5, то оно взаимно просто с 10000, и другое число обязано делиться на 10000. Очевидно, таких четырехзначных n, что n или n-1 делится на 10000, нет. Значит, оба числа делятся на 2 или на 5. Два числа вместе делиться на 2 или на 5 не могут, т.к. различаются на 1. Значит, одно из них делится на 2 (не делится на 5), а другое на 5 (не делится на 2).

Пусть, n = $5^{a}$ * b (a - степень вхождения 5 в разложение n, a≥1). Т.к. n-1 и n взаимно просты, n-1 не делится на 5, поэтому, чтобы n(n-1) делилось на  $5^{4}$, нужно чтобы а было ≥ 4.

n ≡ 0 mod $5^{4}$.

Аналогично n-1 ≡ 0 mod $2^{4}$ (т.к. n не делится на 2) ⇒ n ≡ 1 mod  2^4

Видно, что n = 625 подходит. По кит. т. об остатках, все остальные n получаются прибавлением константы $5^{4}$ * $2^{4}$ = 10000, умноженной на целое число. Значит, таких четырехзначных n не существует.

Пусть, n = $2^{a}$ * b (a - степень вхождения 2 в разложение n, a≥1). Т.к. n-1 и n взаимно просты, n-1 не делится на 2, поэтому, чтобы n(n-1) делилось на $2^{4}$, нужно чтобы а было ≥ 4.

n ≡ 0 mod $2^{4}$

Аналогично n-1 ≡ 0 mod $5^{4}$ (т.к. n не делится на 5) ⇒ n ≡ 1 mod 5^4

Видно, что n = 9376 подходит. По кит. т. об остатках, все остальные n получаются прибавлением константы $5^{4}$ * $2^{4}$ = 10000, умноженной на целое число. Значит, существует только 1 четырехзначное n = 9376.

Если моё решение помогло Вам, пожалуйста, отметьте его как лучшее.

Answer 2

Чтобы найти количество четырёхзначных чисел n, для которых n^2 - n делится на 10000, давайте разберемся с условием деления на 10000.

10000 = 2^4 * 5^4

Число n^2 - n можно факторизовать следующим образом:

n(n - 1)

Поскольку мы ищем числа, для которых n(n - 1) делится на 10000, необходимо, чтобы как минимум один из множителей (n или n - 1) делился на 2^4 и один из них делился на 5^4.

Для n(n - 1) делящегося на 2^4, одно из чисел (n или n - 1) должно делиться на 2^4. Это означает, что n или n - 1 должны быть четными и кратными 16.

Аналогично, для n(n - 1) делящегося на 5^4, одно из чисел (n или n - 1) должно делиться на 5^4. Это означает, что n или n - 1 должны быть кратными 625.

Таким образом, мы имеем два случая:

1. n делится на 16, а n - 1 делится на 625.
2. n делится на 625, а n - 1 делится на 16.

В каждом из этих случаев мы имеем два числа, которые удовлетворяют условию. Например, для первого случая: n = 625 * k, где k - целое число, и n - 1 = 16 * m, где m - целое число. Подобные рассуждения можно применить и ко второму случаю.

Таким образом, общее количество таких четырёхзначных чисел n равно:

2 (случая) * 2 (возможных числа в каждом случае) = 4.

Итак, существует 4 четырёхзначных числа n, для которых n^2 - n делится на 10000.