Show that if n is an Euler pseudoprime to the bases a and b, then n is an Euler pseudoprime to the base ab.
Favorites|Homepage
Subscriptions | sitemap
HOME > > Show that if n is an Euler pseudoprime to the bases a and b, then n is an Euler pseudoprime to the base ab.

Show that if n is an Euler pseudoprime to the bases a and b, then n is an Euler pseudoprime to the base ab.

[From: ] [author: ] [Date: 12-05-15] [Hit: ]
......
If A = +/- 1 modn and B = +/-1 modn then
multiplying conguences gives AB = +/- 1 modn
We let A = a^((n-1)/2) and B = b^((n-1)/2)
then AB = (ab)^((n-1)/2) so n is an Euler pseudoprime
to the base ab as required.
1
keywords: Show,an,that,base,and,is,then,ab,Euler,bases,if,to,pseudoprime,the,Show that if n is an Euler pseudoprime to the bases a and b, then n is an Euler pseudoprime to the base ab.
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .