Ask a question from expert

Ask now

MA 362 - Elementary Modern Algebra II Assignment

9 Pages1044 Words193 Views
   

Added on  2020-05-28

MA 362 - Elementary Modern Algebra II Assignment

   Added on 2020-05-28

BookmarkShareRelated Documents
Assignment Ma3626A) We may assume that t is of the order 27^m-1 since it is a 27 letter alphabet. So log t ~ m-1. Putting these values to calculate the number of operations for simple division and multiplication we get
MA 362 - Elementary Modern Algebra II Assignment_1
MA 362 - Elementary Modern Algebra II Assignment_2
And f being a continuous function attains every value in [0, infinity) at least once for some z in [0, infinity) by intermediate value theorem. This guarantees a solution. Now we can use the bisection method by choosing z1 and z2 such that and f(z2) is greater than or equal to c and then then if f(z1) = c or f(z2)=c we are done. Else if f((z1+z2)/2)= c, we are done Else if f((z1+z2)/2) > c : z2= (z1+z2)/2 Else if f((z1+z2)/2) < c : z1= (z1+z2)/2 This algorithim iterated upon itself will solve for z,
MA 362 - Elementary Modern Algebra II Assignment_3

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Cryptology in practices
|7
|669
|35

Process Control and Sampling Plan for Quality Control - Desklib
|6
|635
|421