Question

Делится ли число A=1010101...01(n едениц) на число B = 111111...1(n едениц?)

Answer 1

N=1 A=1 B=1 все гуд число А делится нацело на число В
пусть дальше в рассуждениях n>1
(воспользуемся дальше в рассуждениях свойствами геометрической прогрессии --формулой суммы
а также формулой разности квадратов выражений)
A=1+100+100 00+1 00 00 00...+1 00 00 00 00(2n-2 нулей)=
$1*\frac{100^n-1}{100-1}=\frac{100^n-1}{99}=\frac{(10^2)^n-1}{99}=\\\\\frac{(10^n)^2-1^2}{99}=\frac{(10^n-1)(10^n+1)}{9*11}$
B=1+10+100+1000+...+100000..00 (n-1 нулей)=
$1*\frac{10^n-1}{10-1}=\frac{10^n-1}{9}$
отсюда видно, что
$A=\frac{10^n+1}{11}*B$
а значит число А будет на число В НАЦЕЛО (!!!а так оно себе делится на число В --оно ведь не 0)
если $10^n+1$ делится нацело на 11

Используя признак делимости на число 11: а именно, что число делится на 11 тогда и только тогда когда модуль разности между суммой цифр занимающих нечетные позиции и суммой цифр, занимающих четные позиции  делится нацело на 11


при четном числе n получаем что две единицы на нечетном месте и возможно нули на четных и нечетных позициях(но нули не влияют  при суммировании на итог суммы а+0=а)
поэтому сумма на четных местах равна 2, на нечетных 0, модуль разности равен 2 , нацело на 11 не делится
значит вариант четного числа n нас не устраивает

при нечетном n получаем что одна единица на четном месте и одна на нечетном и возможно нули на четных и нечетных позициях, а значит сумма цифр на четных местах равна 1, на нечетных равна 1, модуль разности равен 0 и делится нацело на 11
значит нечетное число n нам подходит
обьедияняя с тривиальным случаем n=1
получаем ответ: при любом нечетном натуральном n

Answer 2

Да, число A может делиться на число B, при условии, что количество единиц в числе A больше или равно количеству единиц в числе B.

Давайте рассмотрим пример, где число A состоит из n+1 цифры 1, а число B состоит из n цифр 1.

Чтобы показать, что число A делится на число B, мы можем выполнить деление чисел A и B и убедиться, что остаток равен нулю.

Давайте представим числа A и B в десятичной системе счисления:

A = 10^n + 10^(n-1) + ... + 10^2 + 10^1 + 1 B = 10^(n-1) + 10^(n-2) + ... + 10^2 + 10^1 + 1

Теперь мы можем выполнить деление A на B:

A / B = (10^n + 10^(n-1) + ... + 10^2 + 10^1 + 1) / (10^(n-1) + 10^(n-2) + ... + 10^2 + 10^1 + 1)

Мы можем заметить, что все члены числа A, начиная с 10^n, делятся на соответствующие члены числа B. То есть, каждый член числа A делится на каждый соответствующий член числа B.

Теперь давайте посмотрим на остаток:

Остаток = A - (B * (10^n + 10^(n-1) + ... + 10^2 + 10^1 + 1))

Если остаток равен нулю, значит, число A делится на число B.

Таким образом, если число A состоит из n+1 цифры 1, а число B состоит из n цифр 1, то число A делится на число B.