Guest User

Untitled

a guest
Jun 2nd, 2018
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Lua 0.41 KB | None | 0 0
  1. -- code for https://math.stackexchange.com/questions/2805326/is-ab-a-unit-if-a-b-a-b-are-zero-divisors
  2.  
  3. function ZD(a,n)
  4.     for b=1,n-1 do
  5.         if (a*b)%n==0 then return true end
  6.     end
  7.     return false
  8. end
  9.  
  10. function test(n)
  11.     for a=1,n-1 do
  12.     for b=a,n-1 do
  13.         if ZD(a,n) and ZD(b,n) and ZD(a-b,n) and not ZD(a+b,n) then
  14.             print(n,a,b)
  15.             --return
  16.         end
  17.     end
  18.     end
  19. end
  20.  
  21. for n=2,1000 do
  22.     --test(n)
  23. end
  24.  
  25. test(42)
Advertisement
Add Comment
Please, Sign In to add comment