PDA

View Full Version : Number theory

Pages : [1] 2 3 4 5 6 7 8 9
  1. Testing for randomness of Hermitian Matrix
  2. proof via contrapositve
  3. Diophantine equation
  4. Another GCD proof problem
  5. proof via contrapositve
  6. Getting stuck on the CRT
  7. Numbers in array and its exponents ( congruence operation )
  8. pythagorean triangles.
  9. Prove by contradiction
  10. Prove by contradiction
  11. one more quadratic residue congruence problem please
  12. [SOLVED] quadratic residues congruence problem
  13. Linear Congruences
  14. Solve congruence using primitive root
  15. Set theory clarification
  16. [SOLVED] Valid Proof? I DONT THINK SO...
  17. Need help understanding the Chinese Remainder Theorem
  18. Prove x^4 - x^2 + 1 is reducible over F_p for all p
  19. Not a power of 2
  20. prove irrational
  21. Congruence Problem
  22. primitive root question
  23. Algebra
  24. Finite string of numbers
  25. help with Pepin's primatlity test
  26. Prove irrationality!
  27. [SOLVED] Möbius inversion exercise
  28. [SOLVED] divisibility in base b
  29. Help with proof with greatest integer function
  30. A proof with primes and quadratic residues
  31. how to show that a quadratic congruence is solvable
  32. quadratic nonresidue proof with primitive roots
  33. prove that a congruence is solvable
  34. how do i determine this
  35. "Sum of" question
  36. Proofs with quadratic residues
  37. number theory
  38. legendre symbols
  39. Prove by contradiction
  40. quadratic non residue
  41. Number Squares Game
  42. Substitutions/solving equations
  43. Floor functions
  44. Proof - Implication signs
  45. Do they have a name for these prime numbers?
  46. Form o a sequence
  47. proof that n is a multiple of 6
  48. Primitive roots modulo 101
  49. Help finding the decryptor
  50. GCD Proof
  51. Congruence proof
  52. Proof with reduced residue systems
  53. Where does this problem fail?
  54. proof
  55. Prime gaps of particular lengths
  56. Cryptography questions
  57. Infinitely many primes of the sequence 3n + 2
  58. Integer Points
  59. Prime factorization question
  60. Primative roots and indexes
  61. The relation between the Riemann Hypothesis and lucky numbers
  62. Sum of reciprocals of phi(p)
  63. from multigrades to GDM to FLT
  64. non-linear congruence proof
  65. general form of elliptic curve
  66. the possible values of gcd(a; a + prime).
  67. a perfect square
  68. Multigrade Equations
  69. Is it logical???
  70. Combinations
  71. A question about Euler's phi function
  72. Proof using induction
  73. gcd odd and even proof
  74. Show that if m > n then ((a^2)^n) + 1 divides ((a^2)^n)− 1
  75. Prime problem, Fermats little theorem?
  76. Another coprime proof
  77. Coprime Proof
  78. Fibonacci Proof
  79. hmm what do you think?
  80. Show n^13 is congruent to n (mod7)
  81. Euler's Phi Function
  82. Simple polynomial problem?
  83. Stumped by "simple" polynomial problem
  84. sets
  85. proofs
  86. Sum and product of factors of a semiprime
  87. Discrete set
  88. order question, with congruence
  89. congruence modulo 2^n
  90. (x^2 + y^2)/xy > 2
  91. primitive roots proof
  92. Couple of similar proofs
  93. Averaging Digit...
  94. solving diophantine equations with modulo
  95. Multiplicative Arithmetic Functions
  96. find solution set for this linear congruence
  97. Residues of Mod problem.
  98. Basic Number Theory
  99. 10 digit number
  100. 1 + 1/2 + 1/3 + ...
  101. Using Induction
  102. Powers of 2
  103. Infinite Primes Proof is complete ?
  104. Divisibility
  105. Proof using mod
  106. Congruence Theory Proof
  107. Least number which leaves remainder 1,2,3,4 when divided succesively by 2,3,5,7
  108. quadratic residue problem
  109. Divisors from Prime Factors
  110. a^p=b^p mod p ==> a^p=b^p mod p^2
  111. Mod problem
  112. A few Number Problems
  113. How close to Fermat's theorem?
  114. Decimal to Binary conversion
  115. Smallest Residue Problem
  116. Remainder of Summation and Factorials
  117. elliptic torsion group
  118. torsion for elliptic curve
  119. number theory problem...
  120. Multiples
  121. Prove divisibility
  122. Combinatorial Study of Phi(n)
  123. Fibonacci numbers - An interesting fact
  124. Modular Arithmetic
  125. Difference Operator and the falling factorial power of k
  126. proving
  127. proposition proofs
  128. A non-constant polynomial which always takes non-square integers
  129. Congruence Proofs: Summations
  130. Modern Algebra question
  131. induction proof, need a little help
  132. torsion group
  133. elliptic curves: interesting question
  134. conjugates of algebraic numbers
  135. elliptic curves: points of finite order
  136. congruence
  137. Proofs with prime numbers.
  138. Proof with prime numbers
  139. Prime number proff
  140. gcd
  141. GCD Proof With Squares
  142. Howmany digits in this prime number?
  143. any help plz
  144. minimal power and congruence
  145. Proof: Sets of Residues
  146. NOT and AND
  147. AND
  148. proving
  149. proof involving least common multiple
  150. Binomial Question
  151. Prove that there are always two square roots of a non zero complex number
  152. the number 6
  153. powers and congruences
  154. prove by using PMI
  155. Rational number
  156. a group that is a subgroup of Zn
  157. quick question
  158. Proof: Formula connecting GCD and LCM for 3 integers
  159. Prove this proposition
  160. please help
  161. Sum of integers from 1 to n that are relatively prime to n
  162. infinitely many primes of the form 6k + 5 and 6K + 1
  163. Help With Congruence Problems
  164. A conjecture involving primes
  165. prove that :
  166. Theorem 1 - part 1
  167. Number array
  168. Two HARD algebra problems.
  169. Fermat's Little Theorem
  170. Linear Congruences
  171. Impossible Math Problem
  172. Highest Common Factor help
  173. Proof Using Modular Arithmetic
  174. Gcd/Prime Problem
  175. Prime comparison
  176. No integer solutions to x^4 + y^4=100
  177. elementary number theory: sum of digits
  178. d divides n and u = v (mod d) then f(u) = f(v) (mod d) -> f is polynomial over Z_n
  179. Equation
  180. Mobius inversion proof ... not quite a Dirichlet convolution
  181. Primes
  182. Prove these GCD(greast common denominator
  183. Proof with coprimes
  184. Euler Totient problem
  185. digit integer problem
  186. [SOLVED] I do not understand one of the steps in this Dirichlet product proof.
  187. Number problem
  188. Inverse of Euler's Phi Function
  189. [SOLVED] On Divisibility by 19
  190. help w/ one problem
  191. prove
  192. evaluating sine (or cos) at infinity
  193. Multiplication Inverses - how to express best?
  194. CRT and System of Congruences
  195. Diophantine equations
  196. Congruence
  197. show that if (a,b)=1,c>0, then (a+bx,c)=1 for some x
  198. Euler Totient
  199. primitive root
  200. Proof Q
  201. [SOLVED] Parentheses
  202. prime number
  203. Tough prime testing question
  204. incongruent integers
  205. Greastest Common Divisor
  206. Strong psuedoprime test related question
  207. composite positive integers
  208. congruence relation / residue classes
  209. proof of infinite n's s.t. sqrt(n) = irrational
  210. 3 probably simple questions
  211. systems of congruences
  212. square root of 1 (mod n). How to give a proof??
  213. How to find a basis for the space of cusp form of congruence subgroups
  214. prove that the binomial (p-1) over k is congruent to -1^k modulo p
  215. Division problem
  216. order
  217. Two problems with Fermat and Wilson
  218. [SOLVED] Prove that a^p is congruent to b^p (mod p^2) if the same is true mod p
  219. Factoring large primes
  220. Given any 12 natural numbers...
  221. Finding square roots mod n
  222. Sum
  223. [SOLVED] Help with powers and roots
  224. Continued fraction
  225. complete residue modulo
  226. x^2=1
  227. Prove
  228. Prove that if p is an odd prime, 1^2 * 3^2 ...(p-2)^2 = (-1)^(p+1)/2 (mod p)
  229. Last 2 digits of 3^400
  230. Division by 9 in five seconds!!!
  231. Modular Multiplicative Inverse
  232. Primes and Squares again
  233. Primes and Squares
  234. Asymptotic behavior of the number of perfect squares less than x
  235. Sum of the factors
  236. Fibonnaci numbers
  237. Binomial sum
  238. Proof n^2 + n is even
  239. Square integer
  240. A nice reciprocity theorem
  241. A prime number problem
  242. Need to finish this question by matlab? please help
  243. Twin Prime Conjecture - Visual Proof
  244. proof about ....
  245. Proof question
  246. [SOLVED] Divisibility property of a prime's central binomial coefficient
  247. could you proof this stasement,please?
  248. two definitions of Carmichael numbers
  249. confusion with limit theory, involving l'Hopital's rule
  250. Prime numbers