Prime Definition and 756 Threads
-
My Amazon Prime expires soon, recommend me something
I need to do all the Physics-Book purchasing I can very soon! I have Mary Boa's book, Div Curl Grad and all that, and some others on the list. What else would be great to have? I'm starting calc III and DEQ next semester (I have the textbooks already), and I am interested in Optics...- QuarkCharmer
- Thread
- Prime
- Replies: 15
- Forum: General Discussion
-
S
Nth term of prime number sequence
I want somebody to help me what attempts have been made to understand the sequence of prime number. Is the Nth term of the sequence disclosed?- scimad
- Thread
- Prime Sequence Term
- Replies: 7
- Forum: Linear and Abstract Algebra
-
S
Zero divisors in Zp where p is prime
Homework Statement Find all zero divisors of the ring Z17 Homework Equations Are there any zero divisors of the ring Z17? The Attempt at a Solution I multiplied 17*17=289...that is only divisible by 17, so I do not think there are any zero divisors...am I missing something?- sarah77
- Thread
- Prime Zero
- Replies: 6
- Forum: Calculus and Beyond Homework Help
-
M
Primes whose digits sum to a prime
Is there a name for prime numbers whose digits sum to a prime number? For example, the prime 83 gives 8+3=11, a prime. Is there anything known about these primes, e.g. are there infinitely many of them? Thanks, M- Mooky
- Thread
- Prime Primes Sum
- Replies: 1
- Forum: General Math
-
F
Finding the aproximate integer Sqrt of a large prime
I am trying to understand how I can find the square root of a large prime number in the form of an integer value, the portion after the decimal is irelevant. The numbers I wish to compute range around 188 multiplied by 3 to the power of 6548 plus 1, as an example. so let's say in excess of...- Facet
- Thread
- Integer Prime
- Replies: 2
- Forum: General Math
-
M
Prove Prime Ideal Problem: I/J ⊆ P
Let R be a ring with ideals I, J, and P. Prove that if P is a prime ideal and I intersect J is a subset of P, then I is a subset of P or J is a subset of P.- mathmajor2013
- Thread
- Prime
- Replies: 4
- Forum: Linear and Abstract Algebra
-
E
New Prime Sieve: An Alternative to the Sieve of Eratosthenes
This sieve is similar to the Sieve of Eratosthenes but is very different in its implementation. Instead of considering all the numbers below N to find the primes, this sieve considers only N/3 since we know that 2/3 of the numbers up to N are multiples of 2 and 3. No numerical experiment has...- epsi00
- Thread
- Prime
- Replies: 23
- Forum: Linear and Abstract Algebra
-
R
Infinite Semi-Pronic Prime Series Appears to Converge
A while back I posted a question about this series on the General Math forum and was brought to task for not showing any math. My hope is to prove that these series are infinite. http://oeis.org/A002378" are the series 0,2,6,12,20,30... and distances between consecutive numbers are increasing...- Rudy Toody
- Thread
- Infinite Prime Series
- Replies: 3
- Forum: Linear and Abstract Algebra
-
C
Is 59,649,589,127,497,217 a prime no.?
scratch that. is 5606701775893 a prime number?- chhitiz
- Thread
- Prime
- Replies: 18
- Forum: Linear and Abstract Algebra
-
R
Conjecture: Prime Divisibility & First Differences of Stirling & Eulerian Triangles
CONJECTURE: Subtract the Absolute Values of the Stirling Triangle (of the first kind) from those of the Eulerian Triangle. When row number is equal to one less than a prime number, then all entries in that row are divisible by that prime number. Take for instance, row 6 (see below). The...- Raphie
- Thread
- Conjecture Divisibility Prime Stirling Triangles
- Replies: 1
- Forum: Linear and Abstract Algebra
-
What is the Visual Prime Pattern Based on Trig and Harmonics?
Here is a visual prime pattern: http://plus.maths.org/content/catching-primes I have developed one of my own based upon trig, square roots and the harmonic sequence. Here is an animation/application that shows the formula visually: http://tubeglow.com/test/Fourier.html Thoughts? Questions?- JeremyEbert
- Thread
- Prime Visual
- Replies: 112
- Forum: Linear and Abstract Algebra
-
J
Is the Riemann Hypothesis the Key to Predicting Prime Numbers?
What was the unsolved prime number equation? Ok so at math today my teacher told us just for fun about a math equation(wasnt really paying attention) this equation is an equation that tells where on a linaer graph prime numbers are zero, it was able to predict a prime number or something on a...- Jarfi
- Thread
- Prime
- Replies: 2
- Forum: General Math
-
T
Is Prime Factorization Linear or Exponential?
I'm confused about how difficult is it to factor numbers. I am reading that it is used in encryption and it is computationally difficult, but it seems to take O(n) from how I see it. For example to factor 6, I would (1) divide by 2 and check if the remainder is 0 (2) divide by 3 and check...- tiredryan
- Thread
- Factorization Prime Speed
- Replies: 7
- Forum: General Math
-
N
So, do negative prime numbers exist?
I know that the fundamental theorem of arithmetic states that any integer greater than 1 can be written as an unique prime factorization. I was wondering if there is any concept of negative prime numbers, because any integer greater than 1 or less than -1 should be able to be written as n = p1...- NikitaUtiu
- Thread
- Factorization Integer Prime
- Replies: 2
- Forum: Linear and Abstract Algebra
-
R
Polynomial Ring, Show I is prime but not maximal
Homework Statement Let R = Z[x] be a polynomial ring where Z is the integers. Let I = (x) be a principal ideal of R generated by x. Prove I is a prime ideal of R but not a maximal ideal of R.Homework Equations The Attempt at a Solution I want to show that R/I is an integral domain which...- Rederick
- Thread
- Polynomial Prime Ring
- Replies: 1
- Forum: Calculus and Beyond Homework Help
-
C
Prduct of prime (m,m+1) < C(2m,m)
Homework Statement Prove that the product of primes between m+1 and 2m is less than C(2m,m) Homework Equations The Attempt at a Solution I have that it is less than (2m)!/m! = m!C(2m,m) which is just the product of all of the numbers from m+1 to 2m. Any help is appreciated. Even...- cantorset1985
- Thread
- Prime
- Replies: 5
- Forum: Calculus and Beyond Homework Help
-
L
How to prove (p-1) = -1 (mod p), p is a prime.
(p-1)! = -1(mod p), where p is a prime I have tried small values of p but I can't find any pattern. Can anyone give me some hints or directions? I don't know a detail proof. Thank you- lifom
- Thread
- Prime
- Replies: 2
- Forum: Linear and Abstract Algebra
-
C
Exploring the Prime Mover: Philosophy vs Physics
If the universe started with a big bang, what caused that ? If you subscribe to multi-verse theory, I can ask the same question "what caused them?" and so on. If the universe always was, then anything that could've happened already happened. I already typed this statement and know the answer to... -
S
Showing Difference of Relatively Prime Polynomials is Irreducible
Homework Statement Let K be a field, and f,g are relatively prime in K[x]. Show that f-yg is irreducible in K(y)[x]. Homework Equations There exist polynomials a,b\in K[x] such that af+bg=u where u\in K. We also have the Euclidean algorithm for polynomials. The Attempt at a...- slamminsammya
- Thread
- Difference Polynomials Prime
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
R
[number theory] find number in certain domain with two prime factorizations
Homework Statement My domain i numbers of form 4k+1. n divides m is this domain if n=mk for some k in the domain. A number is prime in this domain if its only divisors are 1 and itself. My problem is to find a number in the domain with multiple prime factorizations. Homework Equations...- RossH
- Thread
- Domain Number theory Prime Theory
- Replies: 3
- Forum: Calculus and Beyond Homework Help
-
R
Can Fractals Predict Prime Positions Through Partition Numbers?
The guiding premise of this thread is the following proposition: If fractals play a role in the behavior of partitions, then maybe, just maybe, they play a role also in the positioning of the primes; and if they do, then who is to say that the two, prime numbers and partition numbers, cannot at...- Raphie
- Thread
- Counting Function Numbers Observation Partition Prime Scale
- Replies: 5
- Forum: Linear and Abstract Algebra
-
L
Prime numbers from (n) to (2n)
is there any proofs for: "for any natural (n) there are prime numbers from n to 2n,including" ??- limitkiller
- Thread
- Numbers Prime Prime numbers
- Replies: 3
- Forum: General Math
-
M
Relatively prime and independent confusion
If a and 77 are relatively prime, show that for positive integers n, a^(10^n) modulo 77 is independent of n. I think I don't understand what this statement is asking. a^(10^n) modulo 77 independent of n means that a^(10^n) modulo 77 is always going to be the same or something?- math_grl
- Thread
- Confusion Independent Prime
- Replies: 22
- Forum: Linear and Abstract Algebra
-
D
Proving D is an Integral Domain: A Prime Number Case
Homework Statement Let p be a prime number, and let D = {m/n| m,n are integers such that p does not divide n} Verify that D is an integral domain and find Q(D) Homework Equations i am unsure where to use the fact that a prime number divides n in this proof. I know how to check that D is an...- Driessen12
- Thread
- Domain Integral Prime
- Replies: 15
- Forum: Calculus and Beyond Homework Help
-
A
Finite simple group with prime index subgroup
Homework Statement If G is a finite simple group and H is a subgroup of prime index p Then 1. p is the largest prime divisor of \left|G\right| (the order of G) 2. p2 doesn't divide \left|G\right| I think I have this proved, but want to confirm my reasoning is sound. this problem is...- asllearner
- Thread
- Finite Group Index Prime Subgroup
- Replies: 3
- Forum: Calculus and Beyond Homework Help
-
R
New approach to FLT Proof for prime powers of n
Dear all, here is the new approach how to prove the Fermats Last theorem for the prime powers of n. Thank you all that you have mentioned the Diophantine equations. The proof has still one missing link. It should be proved that l is coprime to (c-b) and the same kind of proof should arise for...- robert80
- Thread
- Approach Prime Proof
- Replies: 21
- Forum: Linear and Abstract Algebra
-
Y
Why Are Finite Field Sizes Always Prime Powers?
Hi, I am taking a class in Linear Algebra II as a breadth requirement. I have not studied Algebra in a formal class, unlike 95% of the rest of the class (math majors). My LA2 professor mentioned the following fact in class: "The number of elements of a finite field is always a prime power and...- ych22
- Thread
- Fields Finite Finite fields Prime
- Replies: 7
- Forum: Linear and Abstract Algebra
-
L
Odd Primes Congruent to 1 or 3 mod 4: Proof
Is the following statement true ? Any odd prime number is congruent to either 1 or 3 mod 4. If yes , then how we could prove it ?- Lenardo
- Thread
- Prime
- Replies: 6
- Forum: Linear and Abstract Algebra
-
HELP Mathematical notation needed for a prime mod 12 pattern
OK, I need help putting this into mathematical notation. 2 and 3 being the first two prime numbers make up the basic pattern in primes of 6(n)+-1 which accounts for 2/3 of all factorable numbers giving way to highly composite numbers. This factorability is the reason a base 12 system lends...- JeremyEbert
- Thread
- Mathematical Notation Prime
- Replies: 15
- Forum: Linear and Abstract Algebra
-
Exploring Prime Numbers & Square Roots
I have read several books on the Riemann Hypothesis and have a general understanding of the non-trivial zeros and their real part 1/2. In my own studies I have devised a root system based upon some of Euclid’s ideas and congruence that identifies some interesting properties of the square roots...- JeremyEbert
- Thread
- Numbers Prime Prime numbers Roots Square
- Replies: 1
- Forum: Linear and Abstract Algebra
-
D
Finite Prime Ideals in Noetherian Ring - Atiyah-McDonald
In a noetherian ring, why is it true that there are only a finite number of minimal prime ideals of some ideal? (And is it proven somewhere in the Atiyah-mcdonald book?)- disregardthat
- Thread
- Finite Prime
- Replies: 2
- Forum: Linear and Abstract Algebra
-
K
Euclid's Proof for Prime Numbers
Homework Statement Euclid's proof Euclid offered the following proof published in his work Elements (Book IX, Proposition 20)[1] and paraphrased here. Take any finite list of prime numbers p1, p2, ..., pn. It will be shown that some additional prime numbers not in this list exist. Let P be...- kripkrip420
- Thread
- Numbers Prime Prime numbers Proof
- Replies: 10
- Forum: Precalculus Mathematics Homework Help
-
R
Abelian Simple Group / Prime Numbers
Homework Statement If G is an abelian simple group then G is isomorphic to Zp for some prime p (do not assume G is a finite group).Homework Equations In class, we were told an example of a simple group is a cyclic group of prime order.The Attempt at a Solution Let G be an abelian simple...- Rederick
- Thread
- Group Numbers Prime Prime numbers
- Replies: 3
- Forum: Calculus and Beyond Homework Help
-
R
Can X^4+nY^4 Always Produce a Prime Number?
Let x, y, n all represent positive integers in x^4+nY^4. It seem there is a lot of primes in this set. In fact, even allowing x=1, n=1, we look at 1+Y^4, we see pairs, y=1, f(y)=2, (2,17), (4,257), (6,1297), (16,65537), (20,160001) Possibly an infinite set? Take the case of x=1, n=2, giving...- robert Ihnot
- Thread
- Prime
- Replies: 2
- Forum: Linear and Abstract Algebra
-
R
Observation: A Prime / Mersenne / (Ramanujan) Triangular Number Convolution
for... p'_n = {1 Union Prime Numbers} M_n = n-th Mersenne Number (2^n - 1) T_n = n-th Triangular Number (n^2 + n)/2 x = {0,1,2,3,13} --> F_(0, 1/2, 3, 4, 7) for F_n = n-th Fibonacci Number Then... ((p'_x*p'_2x)*(M_x - (T_x - 1))) / ((T_(M_x) - T_(T_x - 1)) is in N EXPANSION ((1*1)*(0 +...- Raphie
- Thread
- Convolution Observation Prime
- Replies: 8
- Forum: Linear and Abstract Algebra
-
S
Which Positive Integers Can Be Written as x4 + 4y4 to Form Prime Numbers?
Find all prime numbers p that can be written p = x4 + 4y4 , where x, y are positive integers.- sachinism
- Thread
- Form Numbers Prime Prime numbers
- Replies: 7
- Forum: Linear and Abstract Algebra
-
R
Testing the Usefulness of Prime Number Test
Does anyone have any comment on the usefulness of the following test? Input P Prime = true Triangular = 0 n = 0 Do until Triangular > P n = n + 1 Triangular = Triangular + n loop X = Triangular Mod P Do Y = Int(Sqr(2*X)) ' Comment if X is triangular then (Y*Y+Y)/2 = X If (Y*Y+Y)/2 =...- ramsey2879
- Thread
- Prime Test Testing
- Replies: 5
- Forum: Linear and Abstract Algebra
-
M
How to Prove a Congruence in Modulo pq with Distinct Primes?
Question: Suppose p and q are distinct primes. Show that p^(q-1) + q^(p-1) is congruent to 1 modulo pq. Answer: I know from Little Fermat Theorem that p^(q-1) is congruent to 1 modulo q and q^(p-1) is congruent to 1 modulo p, but I have no idea how to combine these two.- mathmajor2013
- Thread
- Prime
- Replies: 1
- Forum: Linear and Abstract Algebra
-
T
Solving the 65050-Digit Prime Puzzle
Homework Statement Largest known prime is the no... P = 2216091-1 consisting of 65050 digits. Show that there exists another prime that ends in the same 65050 digits as P.Homework Equations none The Attempt at a Solution Sorry, but I have totally no ideas for this one. Comes from a Math...- The legend
- Thread
- Prime Puzzle
- Replies: 15
- Forum: Precalculus Mathematics Homework Help
-
C
C/C++ Solving Prime Number Code Error in C++
I was writing a program to find if a given number is prime or not. I can't figure out what the error is. /* To check if a number is prime*/ #include <iostream> #include <cmath> using namespace std; int main() { float a; int p,i,f=0; p=sqrt(a); if(a %...- chaoseverlasting
- Thread
- C++ Code Prime
- Replies: 16
- Forum: Programming and Computer Science
-
A
Can two consecutive odd primes sum to a product of three integers?
Prove that the sum of any two consecutive odd prime numbers can always be written as the product of three integers, all greater than 1. I'm sure this is simpler than it looks. Any help?- Andromache
- Thread
- Prime Proof
- Replies: 6
- Forum: Linear and Abstract Algebra
-
S
Relatively Prime Quadratic Integers
Hello everybody. I found this example online and I was looking for some clarification. Assume 32 = \alpha\beta for \alpha,\beta relatively prime quadratic integers in \mathbb{Q}[i]. It can be shown that \alpha = \epsilon \gamma^2 for some unit \epsilon and some quadratic \gamma in...- stoolie77
- Thread
- Integers Prime Quadratic
- Replies: 9
- Forum: Linear and Abstract Algebra
-
T
Element in a ring mapping one prime to the next
Homework Statement Let {p_n}n>0 be the ordered sequence of primes. Show that there exists a unique element f in the ring R such that f(p_n) = p_n+1 for every n>0 and determine the family I_f of left inverses of f. Homework Equations The ring R is defined to be: The ring of all maps...- tomelwood
- Thread
- Element Mapping Prime Ring
- Replies: 5
- Forum: Calculus and Beyond Homework Help
-
M
Is one considered a prime number?
Is one considered a prime number? I know the definition of a prime number is any number that is constituted only by 1 and itself; does this include one? Why or why not?- mateomy
- Thread
- Prime
- Replies: 3
- Forum: General Math
-
C
What is the connection between residues and the distribution of prime numbers?
Is there a rule governing the frequency of prime numbers? Also, I've heard that all primes greater than 3 are of the form 6k+1 or 6k-1. I'm assuming that this is because 6 is the lcm of 2 and 3 (the two primes lesser than 3), and the +1,-1 is because if the number was in a range greater than...- chaoseverlasting
- Thread
- Frequency Numbers Prime Prime numbers
- Replies: 10
- Forum: Linear and Abstract Algebra
-
S
Is the set of prime number finite? if?
Let's say I have this statement. {a^p | p is prime and p < N} a is considered a string so so a^2 = aa, a^3 = aaa and so on... anyway, in this case, since it says that p< N, then is mean that p will be finite right??- Shad0w7
- Thread
- Finite Prime Set
- Replies: 1
- Forum: General Math
-
R
Prime Indices & the Divisors of (p'_n - 1): A Lattice-Related Question
Prime Indices & the Divisors of p'_n - 1 such that Divisors & Indices are equivalent for... p'_n an element of {N} | d'(n) < or = to 2 This set of integers is equivalent to 1 Union the Prime Numbers aka "Primes at the beginning of the 20th Century" where... d'_n denotes the number of divisors...- Raphie
- Thread
- Indices Prime
- Replies: 11
- Forum: Linear and Abstract Algebra
-
B
Prove/Disapprove n2 + 3n + 1 is prime for n > 0
Prove or disprove that n2 + 3n + 1 is always prime for integers n > 0. I am at a complete loss. I don't even know where to begin. Following are the formulas that I feel might be relevant: 1) a and b are relatively prime if their GCD(a, b) = 1 2) If a and b are positive integers, there...- blackle
- Thread
- Prime
- Replies: 13
- Forum: Calculus and Beyond Homework Help
-
K
Prime Factorial Proof: Existence of a Prime Between n and n!
Prove or disprove: If n is an integer and n > 2, then there exists a prime p such that n < p < n!.- kingtaf
- Thread
- Factorial Prime Proof
- Replies: 7
- Forum: Linear and Abstract Algebra
-
V
Prime values of integer polynomials
Hey there, physics forums! A question occurred to me the other day: Is it true that if f \in \mathbb{Z}[x] is monic and irreducible over \mathbb{Q} , then for at least one a \in \mathbb{Z} , f(a) is prime? I can't prove it, but I suspect it's true. Does anyone know if this problem...- VKint
- Thread
- Integer Polynomials Prime
- Replies: 3
- Forum: Linear and Abstract Algebra