View Full Version : Number theory


Pages : 1 2 3 4 5 [6] 7 8 9 10 11

  1. how do i find 5^2003 (mod1001) by using Chinese Remainder theorem?
  2. prove some cardinalities fact
  3. 3 Problems: Modulus, Module/Vector space, and Subgroup Order
  4. Prime Number Proof
  5. Proof - What conditions are necessary on q for it to be a divisor of a^p+1 if...
  6. Greatest common divisor
  7. 10^2006|(n^2-n) for 0<n<10^2006
  8. order t (mod p)
  9. Greatest common divisor proofs
  10. Proof in Hardy's book
  11. Modular Proof
  12. Modular exponentiation calculation
  13. Proofs a bout primes
  14. Solving for x in a quadratic congruence modulo problem
  15. A problem about Gauss Prime
  16. sum of squares and congruence problem
  17. Euler phi-Function
  18. Euclidean algorithm question help
  19. Congruence
  20. Number theory integer proofs
  21. Stuck on a congruency problem
  22. Congruence Proof (Application of Fermat's Theorem I believe)
  23. [SOLVED] Fibonacci. Prove: If 3|n, then 2|Fn
  24. Euclidan Algorithm linear congruence
  25. Euclidan Algorithm
  26. Prime number computation
  27. Modular exponentiation
  28. Congruence Problem
  29. integer triples
  30. Pythagorean triple
  31. matrix proof
  32. functions
  33. modular arith.
  34. the House Problem
  35. divisible by 4
  36. Euler's Theorem and Function
  37. Existence of Integers
  38. 1x3x5x7x...x2003x2005
  39. rational numbers proof
  40. Simple proof for the infinitude of surds
  41. Congruency
  42. [SOLVED] real analysis test question
  43. least common multiple and division theorem
  44. [SOLVED] proof of root 3
  45. simultaneous congruence that isn't working
  46. [SOLVED] Prove: For all integers a and b, if a|b then a^2|b^2?
  47. three problems I am stuck on
  48. Modulo Arithmetic
  49. Probability of Relative Primes
  50. GCD Proof
  51. euler's theorem 2nd question
  52. Euler's Theorem
  53. 2 Prime Number questions
  54. GCD Question
  55. x^3 = y^2 + 1
  56. [SOLVED] Factor x^n - 1
  57. prove the sum of 1/n is not in Z
  58. Constructive Proof Homework
  59. modular arithmetic
  60. Functional Equation
  61. inverse matrices
  62. Multiplication Table
  63. What is pi(x)?
  64. interesting question
  65. need help
  66. Multiple of Infinity
  67. question on squares
  68. RSA, factoring N
  69. question on inverse modulo m
  70. [SOLVED] Greatest Common Divisor
  71. Square root mod p
  72. primitive roots
  73. Divisible by 11
  74. Prove hcf(a,b) =1 where a,b are as follows...
  75. n! ends in exactly 124 zero
  76. Help with proof using Wilson's theorem
  77. find n such that T(n) = 16
  78. divisible by 9
  79. Phi(105)
  80. Powers of transcendental numbers
  81. (n) inverse modulo m
  82. Sum of real numbers
  83. [SOLVED] Number Theory:Euler phi function proofs
  84. Some Prime Number Divisibility Questions
  85. Pythagorean Triples Proof
  86. Sum of squares
  87. How do I solve this congruence?
  88. Coprime
  89. another congruence proof
  90. residue modulo - wilson's theorem
  91. Simple RSA question
  92. crypto RSA
  93. Tricky induction proof
  94. solve congruences
  95. [SOLVED] should be really simple... prove that n^3+14n is divisible by 3
  96. how do you know if a polynomial is irreducible
  97. find primitive roots for mod
  98. Quadratic residues
  99. knowledge of n and phi(n) allows factoring of n
  100. x and x^5 have the same final digit
  101. gcd proof 2
  102. [SOLVED] gcd proof 1
  103. q?
  104. residue
  105. solve the system
  106. Doubt in Number theory
  107. How many natural numbers | A
  108. Properties of 1.212212221...
  109. Divisibility Proof
  110. Perfect Number
  111. Congruence & Modulo Proof
  112. need help
  113. Applying maximum products to real life solutions?
  114. n
  115. Ivan Nivens problem
  116. Apostol - Analytic Number Theory
  117. need help
  118. Mathematical proofs
  119. if (K^2 -1) is even, then either k+1 or k-1 is even
  120. factor N^K
  121. need help figuring out the meaning of this congruence exercise
  122. Simple number theory...need solutions
  123. Primes
  124. Prime number problem
  125. sum of divisors
  126. [SOLVED] difference of two squares problem!!
  127. (easy?) Proof: divisors and primality
  128. prime numbers
  129. Mathematical Induction
  130. Induction Proof
  131. Palindromes
  132. Primitive roots mod p
  133. a gcd proof
  134. [SOLVED] GCD Proof: Elem. Number Theory
  135. Congruences and Diophantine equations
  136. [SOLVED] Linear Congruence Theory
  137. Divisible by 16
  138. A Recurrence Relation
  139. [SOLVED] Right Triangle Problem
  140. [SOLVED] Proof with Primes
  141. Challenge of the Week
  142. observations of Gn (invertible classes of Zn)
  143. x^2 mod 2^b
  144. divisibility
  145. 1>0 proof
  146. fibonacci puzzle problem
  147. Divisibility
  148. Congruences, Powers, and Euler's Formula
  149. Euclidean Proof
  150. Polynomial Congruence Proof
  151. Induction Proof
  152. congruence
  153. Factorials & Perfect Squares
  154. More on coprime integers
  155. Modulo/congruence proof help
  156. Solutions in a congruence class
  157. two problems dealing with congruences
  158. a^n | b^n => a | b ??
  159. Well-Ordering Proof Skeleton
  160. Euler Totient
  161. linear diophantine equ.
  162. composite
  163. Chinese Remainder Theorem multiple
  164. Riemann Hypothesis
  165. Perfect Numbers
  166. powers and factorials
  167. [SOLVED] Prove Composite
  168. prime-power
  169. Product of primes using induction
  170. GCD
  171. order of an element in mulitpicative group
  172. divisibility proof
  173. Sequences
  174. Well-Ordering Principle
  175. Proofing Divisors
  176. numbers
  177. Konus - Axiomatic Evaluation
  178. gcd proofs
  179. Linear congruential generator problem
  180. problem dealing with 1^k + 2^k + ... +n^k
  181. Mersenne prime
  182. Index Arithmetic
  183. Help with a recursively defined sequence
  184. Eulers totient function
  185. GCD Problem
  186. Number theory Question 2
  187. Rational number if n is even proof
  188. Number theory Question 1
  189. arithmetic in Z/nZ
  190. Eulers totient function
  191. Number Theory
  192. k-th convergent
  193. Good number theroy question
  194. Modulo Arithmetic
  195. [SOLVED] Help with an easy proof
  196. lest significant digit
  197. pells equation solving
  198. Congruence question
  199. Gcd question
  200. 2 interesting problems
  201. A Series!
  202. Composite numbers
  203. proof by contradiction
  204. Bernoulli Numbers
  205. Math Counts Number Theory
  206. modular arithmetic, euclid
  207. Number Theory problem
  208. Riemann Zeta Function
  209. Combinatorics and number theory
  210. Composite Expression
  211. Modulo
  212. fun little problem
  213. an other equation
  214. resolve in N...
  215. Floor function2
  216. Floor function
  217. Divisibility (gcd) 16
  218. Divisibility (gcd) 15
  219. Divisibility 14
  220. Divisibility 13
  221. Divisibility 12
  222. Divisibility 11
  223. 1/3 - RATIONAL OR IRRATIONAL??
  224. Divisibility (gcd) 10
  225. Divisibility (gcd) 9
  226. Fermat's Last Theorem: an amateur proof
  227. class of equivalence
  228. Divisibility (gcd) 8
  229. Problem dealing with some Number Theory "multiple of some #"
  230. Divisibility 7
  231. Divisibility (gcd) 6
  232. Carmichael number
  233. contradiction
  234. Sum of two squares
  235. Divisibility
  236. Divisibility (gcd) 5
  237. Divisibility (gcd) 4
  238. need help - 2 problems
  239. Divisibility (gcd) 3
  240. Divisibility (gcd) 2
  241. Divisibility (gcd)
  242. prime
  243. gcd, lcm
  244. Divisibility
  245. greatest common divisor
  246. Extended Fermat's Last Theorem
  247. Modular arithmetic
  248. root three irrational
  249. Coding Theory - Parity Check Matrix
  250. [SOLVED] Squarefree and Multiplicative Functions