How to find inverse modulo P of a polynomial A.

3 views (last 30 days)
I want to calculate the modulo multiplicative inverse of a Polynomial. Here, A=(3 + 2*X^2 -3*X^4 + X^6) and P=7 to satisfy the condition X*A = 1 (modulo P), where X is the polynomial inverse. I want programming codes or function to solve this problem. How it can be solved in MATLAB through function.

Answers (1)

Bruno Luong
Bruno Luong on 22 Oct 2018
Edited: Bruno Luong on 22 Oct 2018
Code the Euclide division algorithm in Z/pZ ring, see GCD algorithm, Bezout, etc...

Categories

Find more on Polynomials in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!