Question

I have the following information:

\[n=p^2q\]
\[k \ge 4\]
\[0 14 years ago

Answer 1

i can't even read this
what class?

Answer 2

i made a mistake
\[\sum_{i=0}^{k}\left(\begin{matrix} k \\ i \end{matrix}\right) x^{k-i}(ypq)^i \equiv x^k+kypqx^{k-1}\]

I'm trying to follow a proof
but i don't know how they got from that one part to the other part

Answer 3

yeah well i cannot read what it says. good luck

Answer 4

http://www.cacr.math.uwaterloo.ca/hac/
its in chapter 11
on page 473 at the bottom

Answer 5

;p;

Answer 6

lol*

Answer 7

i wonder if james or zarkon could do it

Answer 8

oh its zarkon lol

Answer 9

good luck!

Answer 10

ask me next semester when I've taken cryptography, and I might be able to help you, but right now, I haven't got a clue.

Answer 11

only the first two values of i will matter (i=0,1)

for i>1

you have a \((pq)^2\) part which is \(p^2qq=nq\) which is zero nod n

Answer 12

i don't see this (pq)^2 part

Answer 13

george what kind of math have you had?

Answer 14

\[{k\choose i}x^{k-1}(ypq)^i\]

for \(i\ge2\)
\[{k\choose i}x^{k-1}(ypq)^i={k\choose i}x^{k-1}(y^i)(pq)^{i-2}p^2qq\]
\[=\left({k\choose i}x^{k-1}(y^i)(pq)^{i-2}q\right)\times n\]

Answer 15

ok i see

Answer 16

you are so smart to notice the first two values will only matter since n mod n is like totally 0
thanks zarkon

Answer 17

I've only had a year and a half of college level math so far, so that means, calc 1-3, lin. algebra, abstract algebra, and analysis

Answer 18

no problem :)

Answer 19

is there any number theory in abstract algebra i can't remember

Answer 20

not very much. I'm taking intro to number theory, and cryptography next semester.

Answer 21

i like cryptography

Answer 22

number theory is so cool and interesting to me
although my skills suck right now

Answer 23

It certainly sounds fun. I'm definitely enjoying my abstract algebra class right now. We had the barest hints of some number theory in discrete math so I'm not completely helpless.

Answer 24

i like these math puzzles

Answer 25

differential equations is not as fun to me but i do like the remedial kind lol

Answer 26

zarkon do you think there is hope for my brain?

Answer 27

From my experience, I don't like differential equations very much. Granted, I've never had a full course in it, but it just isn't my thing.

Answer 28

there is!

Answer 29

i feel like i'm trapped inside with an apes' brain

Answer 30

A very smart ape ;)

Answer 31

thanks i take that as a compliment

Answer 32

If you want a fun class...Take a course in measure theoretic probability theory.

Answer 33

he says that because he is a stat nerd

Answer 34

I don't think my school has that class...

Answer 35

my doesn't either

Answer 36

or a class in stochastic processes

Answer 37

sometimes it will fall under the title of applied probability

Answer 38

i think they might have that

Answer 39

i always had a 10 foot pole when it came to statistics
i only had to put it down when the course in stat was required

Answer 40

I'm personally more of an algebra person. Stats was interesting at first, but then it got boring.

Answer 41

There are some cool things though in stat i do admit

Answer 42

There is plenty of really nice mathematics in statistics

Answer 43

It was the same with calculus for me. Interesting at first, and then it just stopped interesting me.

Answer 44

A lot of multivariate calculus and matrix theory

Answer 45

zarkon can i ask another question

Answer 46

this is my last problem with this proof...

Answer 47

ok

Answer 48

omg never i got it lol

Answer 49

i mean nvm

Answer 50

i was typing it all out then i realized oh yeah lol

Answer 51

ok :)

Answer 52

ok i feel good about this proof thanks for all your help

Answer 53

good...no problem