Recent content by pupeye11
-
P
Solving x^2=1 (mod pq) with Odd Primes
Yup, I don't know why I didn't see that right away. Thanks!- pupeye11
- Post #3
- Forum: Calculus and Beyond Homework Help
-
P
Solving x^2=1 (mod pq) with Odd Primes
Homework Statement The idea of this problem is to investigate the solutions to x^2=1 (mod pq), where p,q are distinct odd primes. (a) Show that if p is an odd prime, then there are exactly two solutions (mod p) to x^2=1 (mod p). (Hint: difference of two squares) (b) Find all pairs...- pupeye11
- Thread
- Primes
- Replies: 2
- Forum: Calculus and Beyond Homework Help
-
P
Solving Affine Cipher with Number Theory
Nevermind, I figured it out.- pupeye11
- Post #2
- Forum: Calculus and Beyond Homework Help
-
P
Solving Affine Cipher with Number Theory
Homework Statement Decipher the following text KQEREJEBCPPCJCRKIEACUZBKRVPKRBCIBQCARBJCVFCUPKRIOF KPACUZQEPBKRXPEIIEABDKPBCPFCDCCAFIEABDKPBCPFEQPKAZ BKRHAIBKAPCCIBURCCDKDCCJCIDFUIXPAFFERBICZDFKABICBB ENEFCUPJCVKABPCYDCCDPKBCOCPERKIVKSCPICBRKIJPKABI Homework Equations I know that...- pupeye11
- Thread
- Number theory Theory
- Replies: 1
- Forum: Calculus and Beyond Homework Help
-
P
What Repunits are Divisible by Factors of b+1 and b-1?
I figured out that for a its if and only if the number of digits is a multiple of d, where d divides b-1. For b, would it just be if and only if the alternating sum comes out to a multiple of d, where d divides b+1?- pupeye11
- Post #6
- Forum: Calculus and Beyond Homework Help
-
P
What Repunits are Divisible by Factors of b+1 and b-1?
Well for b=1 then \alpha will be positive so \beta will have to be the negative of \alpha The opposite is true for b=-1, \alpha will be negative and \beta is going to be the positive of that number...- pupeye11
- Post #5
- Forum: Calculus and Beyond Homework Help
-
P
What Repunits are Divisible by Factors of b+1 and b-1?
We haven't covered the remainder theorem yet...- pupeye11
- Post #3
- Forum: Calculus and Beyond Homework Help
-
P
What Repunits are Divisible by Factors of b+1 and b-1?
Homework Statement A base b repunit is an integer with base b expansion containing all 1's. a) Determine which base b repunits are divisible by factors b-1 b) Determine which base b repunits are divisible by factors b+1 Homework Equations R_{n}=\frac{b^{n}-1}{b-1} The Attempt...- pupeye11
- Thread
- Number theory Theory
- Replies: 6
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
For 3 part a, additive order of a modulo n is defined to be the smallest positive integer m that satisfies the congruence equation m*a \cong 0 (mod n). So in this case it'd be better to write a modulo n as m*a \cong 0 (mod n). m would be our additive order which means since n=78 our m=78/a?- pupeye11
- Post #10
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
I am not really sure what you are getting at.- pupeye11
- Post #9
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
that ax gives us a number equal to the equivalence class [0], i.e. divisible by 78- pupeye11
- Post #7
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
That is the problem, I haven't been able to find one in the book or in my notes.- pupeye11
- Post #5
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
So for question 1. [0] can occur because 2^{2}+2^{2}= 0 mod 4. [1] can occur because 2^{2}+1^{2}= 1 mod 4. Is [3] the only one that can not occur? As for question 2a, I went through and squared all numbers from 1 to 20, the only options...- pupeye11
- Post #3
- Forum: Calculus and Beyond Homework Help
-
P
What are the values of m² + n² modulo 4 in number theory?
Homework Statement 1) What are the possible values of m^{2} + n^{2} modulo 4? 2) Let d_{1}(n) denote the last digit of n (the units digit) a) What are the possible values of d_{1}(n^{2})? b) If d_{1}(n^{2})=d_{1}(m^{2}), how are d_{1}(n) and d_{1}(m) related? 3) a)...- pupeye11
- Thread
- Number theory Theory
- Replies: 9
- Forum: Calculus and Beyond Homework Help
-
P
Is the First-Order Differential Equation Linear in Its Dependent Variable?
Homework Statement Determine whether the given first-order differential equation is linear in the indicated dependent variable by matching it with the first differential equations given in #7. Homework Equations #7 (sin \theta)y^{'''} - (cos \theta)y^{'} = 2 #10 (u)dv +...- pupeye11
- Thread
- Differential Differential equations
- Replies: 1
- Forum: Calculus and Beyond Homework Help