From 2542773fa778aabd8d090fff3644ca77ffbc3bc3 Mon Sep 17 00:00:00 2001
From: Patryk Jagielski <patjag2@st.amu.edu.pl>
Date: Tue, 29 May 2018 12:04:00 +0000
Subject: [PATCH] =?UTF-8?q?Prze=C5=9Blij=20pliki=20do=20''?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 zad1.py | 57 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 zad1.py

diff --git a/zad1.py b/zad1.py
new file mode 100644
index 0000000..142ae98
--- /dev/null
+++ b/zad1.py
@@ -0,0 +1,57 @@
+def odwracalny(i,n):
+    for x in range(n):
+        if((x * i) % n == 1):
+            return True
+    return False
+
+def el_odwracalne(n):
+    lista = []
+    for i in range(n):
+        if(odwracalny(i,n)):
+            lista.append(i)
+    return(lista)
+
+def dzieli_zero(i,n):
+    for x in range(1,n):
+        if((x * i) % n == 0):
+            return True
+    return False
+
+def dzielniki_zera(n):
+    lista = []
+    for i in range(n):
+        if(dzieli_zero(i,n)):
+            lista.append(i)
+    return(lista)
+
+def nilpotent(i,n):
+    for x in range(1,n):
+        if((i**x) % n == 0):
+            return True
+    return False
+
+def el_nilpotentne(n):
+    lista = []
+    for x in range(n):
+        if(nilpotent(x,n)):
+            lista.append(x)
+    return(lista)
+        
+
+def el_idempotentne(n):
+    lista = []
+    for x in range(n):
+        if((x*x) % n == x):
+            lista.append(x)
+    return(lista)
+
+def main():
+    n = int(input("Podaj n: "))
+    print("Z/"+str(n))
+    print("elementy odwracalne "+str(el_odwracalne(n)))
+    print("dzielniki zera "+str(dzielniki_zera(n)))
+    print("elementy nilpotentne "+str(el_nilpotentne(n)))
+    print("elementy idempotentne "+str(el_idempotentne(n)))
+
+if __name__ == "__main__":
+    main()