Ҳисобкунаки функсияи Эйлер

Функсияи Эйлери ҳар адади бутуни мусбатро ёбед.

Тарзи истифода

  1. Қиматҳои худро дар майдонҳои боло ворид кунед.
  2. Барои дидани натиҷа фавран тугмаи «Ҳисоб кардан»-ро пахш кунед.
  3. Барои нусхабардории пайванди натиҷа тугмаи «Мубодила»-ро истифода баред.

Дар бораи ин ҳисобкунак

Ин ҳисобкунак тотиенти Эйлер φ(n)-ро меёбад — шумораи ададҳои бутуни мусбат аз 1 то n, ки бо n ҳамсода мебошанд (бо n ба ғайр аз 1 ҳеч омили муштарак надоранд). Он аз таҷзияи n ба омилҳои сода бо формулаи ҳосили зарб φ(n) = n·∏(1 − 1/p) бар ҳар омили соди ҳам n ҳисоб карда мешавад; барои худи омили соди p, φ(p) = p − 1.

Функсияи тотиент дар назарияи ададҳо марказӣ аст ва бунёди математикии системаи криптографии калиди ҷамъиятии RSA мебошад, ки дар он φ(n) (аз ду адади соди бузурги махфӣ ҳисоб шуда) барои ҳосил кардани калиди хусусӣ аз калиди ҷамъиятӣ истифода мешавад. Он инчунин теоремаи Эйлерро, ки умумигардонии теоремаи хурди Ферма буда дар арифметикаи модулӣ ҳама ҷо истифода мешавад, идора мекунад. Адади бутуни мусбат ворид кунед, то қимати тотиенти онро гиред.

Was this helpful?

Шумо метавонед то 3 вокуниш интихоб кунед.

Comments (0)

  • Be the first to comment.

Калькуляторҳои машҳур

Ҳамаи калкуляторҳо