Квантовые вычисления

Какое из приведенных утверждений является теоремой Лагранжа:

(Отметьте один правильный вариант ответа.)

Варианты ответа

Пусть p - простое число. Если a – целое, не делящееся на p, то a^{p – 1} = 1 modp.

Пусть G – конечная группа, тогда порядок любой подгруппы H в G является делителем порядка G и порядок любого элемента g в G является делителем порядка G.(Верный ответ)

Если НОД(m, s ) = 1, то для любой пары остатков amodm, b mod s существует уникальный остаток xmodms, такой что x = amodm и x = b mod s.

Похожие вопросы

Какое из приведенных утверждений является Китайской теоремой об остатках:

Какое из приведенных утверждений является Малой теоремой Ферма:

Какое из приведенных соотношений задает H трансформацию Адамара:

Какое из приведенных соотношений задает R_α трансформацию – поворот по часовой стрелке на угол α:

Какое из приведенных соотношений задает СR_α трансформацию – управляемый поворот по часовой стрелке на угол α:

Какое утверждение справедливо:

Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t₀, t₁, …t_N-1) в пространстве ^N. Пусть N – четно и равно 2M, а t_j= (2j + 1)* π /(2*N).

Рассмотрим семейства векторов:

u_k = {cos((2k+1)*t₀), cos((2k+1)*t₁), … , cos((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

v_k = {sin((2k+1)*t₀), sin((2k+1)*t₁), … , sin((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

Какое семейство векторов представляет ортонормированный базис в ^N:

Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Базис можно сократить до двух функций из этого набора. Какие утверждения справедливы: