Prime Definition and 756 Threads

Hi all, this homework problem's been driving me nuts. It seems like it's probably pretty straightforward and I'm missing something obvious, but I just can't work it out. Homework Statement prove that if p is a prime number that p|B(p,m) where B(p,m) is the ordinary binomial coefficient...

I am interested in twin primes and have not been able to find a simple "sieve" type function to calculate them. I created my own. You can find it at this URL: http://www.just-got-lucky.com/math/TwinPrimeSieve_08102010_v01.pdf It calculates all the twins less than N. I also wrote a...

I notice that the trick to define Dirichlet Eta Function can be repeated for each prime number, let p a prime, and then \eta_p= (1 - p^{-s}) \zeta(s) - p^{-s} \zeta(s) = (1 - 2 p^s) \zeta(s) So each prime p defines a function \eta_p that adds a family of zeros at s= (\log 2 + 2 n i \pi) /...

what is the maximum number of terms can a arithmetic progression of only prime numbers have?

how many prime numbers have we actually solved,,, how can we say that there is no end to prime when we can't even count that high, i think sooner or later all numbers higher than primegod would be not prime

How to prove that a group of order prime number is cyclic without using isomorphism/coset? Can i prove it using basic knowledge about group/subgroup/cyclic(basic)? I just learned basic and have not yet learned morphism/coset/index. Can you guys kindly give me some hints or just answer...

could someone please help me understand this proof given in an article by William Miller (attatched) its supposed to follow from the prime number theorem that given, A(x) which is the sum of all primes less than or equal to x and theta(x) which is the sum of the log of all primes...

I am having a hard time making head way on two problems related to the k-th prime and one about co-primes that I would really appreciate some help and/or direction! Prove that: (let pk be the k-th prime) and Regarding co-primes... is there any way to find a set of four numbers that are...

Is it possible to write the 2010 numbers from 1 a 2010 in some order so that the 6933 digit number you get is prime?

if N=7999999999 what are the least prime number, which divide to 7999999999? Or i which intervale is it?(intervale must be (x ; x+100)

Homework Statement prove by induction that the n^{\text th} prime is less than 2^{2^{\text n}} Homework Equations hint:assume it is correct for all n \leq k, and then compare p_{k+1} with p_{1}p_{2}...p_{k}+1 The Attempt at a Solution is p_{k+1} smaller/greater than p_{1}p_{2}...p_{k}+1 so...

Homework Statement A positive integer a is called a square if a=n^2 for some n in Z. Show that the integer a>1 is a square iff every exponent in its prime factorization is even. Homework Equations The Attempt at a Solution Well, I know a=p1^a1p2^a2...pn^a^n is the definition of...

Homework Statement Does every group whose order is a power of a prime p contain an element of order p? Homework Equations The Attempt at a Solution I know it certainly can contain an element of order p. I also feel that |G|=|H|[G:H] might be useful. Any help is appreciated!

I know full well the proof using Lagrange's thm. But is there a direct way to do this without using the fact that the order of an element divides the order of the group? I was thinking there might be a way to set up an isomorphism directly between G and Z/pZ. Clearly all non-zero elements...

If p >= 5 is prime, prove that p^2 + 2 is composite. So i noticed if we divide any p >= 5 by 6 we only get remainders of 1 or 5. 6 | 5 , r = 5 6 | 7 , r = 1 6 | 11, r = 5 6 | 13, r = 1 6 | 17, r = 5 and so on so for my proof i am saying for p >= 5, p = 6k + 1 or 6k = 5 so for the first ...

The question states prove, If p is prime and p | a^n then p^n | a^n I am pretty sure I have i just may need someone to help clean it up. There are two relevant theorems i have for this. the first says p is prime if and if p has the property that if p | ab then p | a or p | b the...

is (2^{58}+1)/5 a prime number or a composite number trust me this one has got an interesting solution

Homework Statement show that 5n +3 and 7n+4 are relatively prime for all n. Homework Equations The Attempt at a Solution tried to use induction but didnt work. Trying to find another way.

Is there any mathematical formula to predict / generate / or test the prime number??

Hi, I'm new to programming and have written the following code to test for prime-ness, but it doesn't seem to work except for n = 3. I think it may have something to do with my goto statement. Can anyone see a way of avoiding this or any other errors with the program? #include...

Here is my proof of the 'Twin Prime Conjecture'.

I believe I have proved that there are an infinitude of twin primes using elementary algebra and a straightforward thought experiment. My proof will be sent shortly.

Is there a name and/or proof for the following conjecture? "For any prime p, p! is congruent to p2-p modulo p2." Thanks much.

I'm trying to help a friend solve a problem but as I've never studied number theory, I'm having a bit of trouble myself figuring out how to do it. We need to find the sum of 1^{k}+2^{k}+...+(p-1)^{k} (mod p), where p is prime. By writing a program that created a table from test cases...

Sorry if I'm writing on wrong board. Homework Statement 1) Write an existentially quantified statement to express conditions for composite number ( composite number m is greater than 1 and there is a natural number greater than besides 1 and m, that divides m) 2) Writing definition using...

Something odd i noticed while playing around with primes. We have the set of prime numbers P and a p ∈ P. Define a function f:Q → N that will give the period of the repetition in the decimal expansion of some number r ∈ Q. 1) ∀ p ∈ P: ∃ n ∈ N: ∀ q ∈ P, q < p: f(q/p) = n. So n is...

I need to prove that p congruent modulo 8 to \pm 1 for every prime divisor p of 4n^2+4n-1. 4n^2+4n-1 is odd so we have p \equiv \pm 1,3,5 \pmod{8} I don't know how to continue from here... I need some hint. Thanks.

Homework Statement Hello, i want to calculate and print prime numbers from 1 to 20. I've provided my code below, and the program compiles but its just printing all numbers from 1 to 20, why? also have i used the continue statement correctly, since if it is found that a number is not prime then...

i need help making a program that only displays the prime factors ex: 100 = 2*2*5*5 i got the program to display all the factors but after that I am lost. here is the code so far oh its in C++ #include <iostream> using namespace std; int main() { cout << "Enter a number: "...

Homework Statement Any help with this question would be great: G is a group such that |G| = pk, p is prime and k is a positive integer. Show that G must have an element of order p. The hint is to consider a non-trivial subgroup of minimal order. Homework Equations Lagrange...

Homework Statement Given a commutative ring with unity, show that if every ideal is prime than the ring is a field. Homework Equations The Attempt at a Solution I think that I can show that a ring is a field iff it has no nontrivial ideals. So I guess I need to show that if a...

Let p_n be the nth prime number. Can someone help me figure out how to show that \lim_{n\to \infty} \frac{\log (\log p_n)}{\log n} = 0. You're allowed to assume that \lim_{n\to \infty} \frac{p_n}{n \log p_n} = 1. I'm quite confident what I want to show is true, but it's hard...

This needed a separate thread. Here is an APL example where it's all done with no interation using N by N matrices in the intermediate propagation of data. Note, code flow in APL statements is right to left. The []IO<-0 sets the "index origin" to zero so a list of numbers and indexing...

Homework Statement I need to prove that a composite integer n>1 has a prime divisor p with p<=sqrt(n). Homework Equations The Attempt at a Solution Im not sure how to do this, any help getting started would be great thanks.

Hey guys! Basically I have a table of prime numbers. What is to write this table as an image - from 1 too 480000 - showing each cell that is a prime as white and the others as black. So basically I'm cycling the numbers from 1-480000 and if they are prime then I want the cell white and...

Homework Statement Problem 3.5.2 Let R be a ring such that the only right ideals of R are (0) and R. Prove that either R is a division ring or that R is ring with a prime number of elements in which ab = 0 for every a, b \in R. Homework Equations The Attempt at a Solution...

I saw a documentary recently that talked about the distribution of prime numbers and their similarity to vibrations in a sphere of quartz when struck by metal ball bearings. I tried to look up Riemann online and was overloaded with advanced math. Is there a resource where I can find out more...

The question: Let n > 1 be a fixed integer and let G be a group. If the set H = {x in G : |x| = n} together with the identity forms a subgroup of G, what can be said about n? I know that n must be prime, but I can't figure out why that would be. The elements of h only have order 1 or n...

Claim: If gcd(a,b,c)lcm(a,b,c) = abc, then gcd(a,b)=gcd(b,c)=gcd(a,c)=1. I'm trying to understand why this is true... How can we prove it? Any help is appreciated!

Hi, what I did to try to find prime numbers was this (in a computer program) Starting from 2, I set off a sine wave that has an amplitude=0 for every even number and an amplitude=1 for every odd number. What we are looking for, then, are the portions of the sine wave where the derivative...

I was playing with Wolfram|Alpha, and I typed in my ten-digit phone number. And it was prime! I have a prime cell phone number! Of course, I tried this with other numbers... my SSN isn't prime, and neither is my dad's phone number. My seven-digit phone number can be divided by two square...

Im working on prime numbers and I am stuck with the below number is 1466996987 a prime? in my work i got it as a prime. but in http://www.prime-numbers.org/ http://www.prime-numbers.org/prime-number-1466995000-1467000000.htm this number is not shown if it is not a prime, can anyone...

Hi, I have written a paper (attached) I would be happy to get comments on it Thanks Roupam PS. (Since, there is no independent research in the math section, I have posted here)

How to proof? A prime number p is a factor of a non-zero product of integers a*b if and only if it is a facotr of a and/or b.

"Let p be a prime such that there exists a solution to the congruence x^2\equiv - 2\mod p. THEN there are integers a and b such that a^2 + 2b^2 = p or a^2 + 2b^2 = 2p." ============================ I don't see why this is true. How can we prove this using basic concepts? We know that there...

Homework Statement Prove taht if the order n of a group G is a prime number, then G must be isomorphic to the cyclic group fo order n, C_n. The Attempt at a Solution We have previously proven that a group can can be written as S = \{A,A^2,A^3,A^4...,A^n = E\} where E is the identity and the...

Hi, I am having trouble understanding this proof. Statement If pn is the nth prime number, then pn \leq 22n-1 Proof: Let us proceed by induction on n, the asserted inequality being clearly true when n=1. As the hypothesis of the induction, we assume n>1 and the result holds for all...

Homework Statement I have to prove the following: Let a1,a2, ...,an be integers and set b=a1*a2*...*an. If c is a nonzero integer and c is relatively prime to each ak, then c and b are relatively prime.Homework Equations Definition of relatively prime: Let a and b be integers, not both zero...

Let p_{1}, p_{2},...,p_{n} be primes. Show that p_{1} p_{2}...p_{n}+1 is divisible by none of these primes.Let p_{1}, p_{2},...,p_{n} be primes Let k \in N Assume p_{1}p_{2}...p_{n}+1=kp_{n} \frac{p_{1}p_{2}...p_{n}}{p_{n}}+\frac{1}{p_{n}}=k p_{1}p_{2}...p_{n-1}+\frac{1}{p_{n}}=k This is a...

Prove, if p and q are distinct prime numbers, then sqrt(p/q) is irrational. I know how to prove that if p is a distinct prime number, then sqrt(p) is irrational. From there let sqrt(p) = q/r and then prove but for this I'm stuck. Do we let sqrt(p/q) = (a/b)/(c/d).Thanks.