Теория: пусть i - натуральное число.

[email protected] в категроии Математика, вопрос открыт 02.10.2017 в 09:59

Обозначим через b¡(n) количество упорядоченных наборов, каждый из которых состоит из i целых неотрицательных чисел k1, k2,... k¡, меньших n и таких, что НОД (k1, k2,... k¡,n) =1. Например, i=2, n=2, тогда, b2(2)=3, так как существуют только три упорядоченные двойки удовлетворяющие указанному условию, а именно: (1, 1), (1, 0), (0, 1).Задание: выведите общую формулу для b¡(n).