<< Prev Showing: 141-145 of 503 Next >>
· 116-120 · 121-125 · 126-130 · 131-135 · 136-140 · 141-145 · 146-150 · 151-155 · 156-160 · 161-165 · 166-170 ·Euclid's Algorithm for Greatest Common Divisor
1. (a) Use the Euclidcan Algorithm to find the greatest common divisor of 13 and 21 (b) Is 13 invertible in Z21? If so, find the reciprocal. (c) Suppose x and yare integers, what is the minimum positive value for 13x+21y? Determine all posible values of (x,y) for which the minimum is obtained. (PLEASE SEE ATTACHMENT FOR EXPLANATION OF EUCLID'S ALGORITHM AND COMPLETE PROBLEM)
Subject:
Math
Topic:
Discrete Structures
Posting ID:
27704
OTA ID:
101620
Lowest Common Multiple Application Word Problem
Five children collect N pieces of Halloween candy and decide to split it evenly among them. When they try to divide it they have two pieces of candy left over. One of the children leaves, taking the 26 pieces of candy she collected with her. The remaining four children try to split the N-26 remaining pieces of candy and discover that they have one piece of candy left over. Frusterated, a second child leaves, taking 24 pieces of candy and the remaining three children split the N-26-24 pieces of candy left between them, delighted to discover that it can be split exactly three ways. What is the smallest (positive, of course) value for N for which this is possible? Are there other values of N fo... click for more
Subject:
Math
Topic:
Discrete Structures
Posting ID:
27706
OTA ID:
104459
Euler Totient Function (Six Problems)
For this problem it helps to know that: 3x7x13 = 273 (a) Define the Euler Totient function, (SYMBOL) For (b) to (f) please see attached. (PLEASE SEE ATTACHMENT FOR COMPLETE PROBLEM AND PROPER SYMBOLS)
Subject:
Math
Topic:
Discrete Structures
Posting ID:
27707
OTA ID:
104459
Odd Primes, Inverses and Wilson's Theorem
Assume p is an odd prime ... Please see the attached file for the fully formatted problems.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
27708
OTA ID:
101620
Proof about congruence modulo 43 (also expressible as equivalence modulo 43)
Let S = Z_43 (where the underscore, "_", indicates that what follows it, in this case 43, is a subscript). Let Q be a subset of S that contains ten non-zero numbers (i.e., that Q contains ten non-zero elements of S). Prove that Q contains four distinct numbers "a," "b," "c," "d" such that ab = cd in Z_43.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
27709
OTA ID:
104146
<< Prev Showing: 141-145 of 503 Next >>
· 1-5 · 6-10 · 11-15 · 16-20 · 21-25 · 26-30 · 31-35 · 36-40 · 41-45 · 46-50 · 51-55 · 56-60 · 61-65 · 66-70 · 71-75 · 76-80 · 81-85 · 86-90 · 91-95 · 96-100 · 101-105 · 106-110 · 111-115 · 116-120 · 121-125 · 126-130 · 131-135 · 136-140 · 141-145 · 146-150 · 151-155 · 156-160 · 161-165 · 166-170 · 171-175 · 176-180 · 181-185 · 186-190 · 191-195 · 196-200 · 201-205 · 206-210 · 211-215 · 216-220 · 221-225 · 226-230 · 231-235 · 236-240 · 241-245 · 246-250 · 251-255 · 256-260 · 261-265 · 266-270 · 271-275 · 276-280 · 281-285 · 286-290 · 291-295 · 296-300 · 301-305 · 306-310 · 311-315 · 316-320 · 321-325 · 326-330 · 331-335 · 336-340 · 341-345 · 346-350 · 351-355 · 356-360 · 361-365 · 366-370 · 371-375 · 376-380 · 381-385 · 386-390 · 391-395 · 396-400 · 401-405 · 406-410 · 411-415 · 416-420 · 421-425 · 426-430 · 431-435 · 436-440 · 441-445 · 446-450 · 451-455 · 456-460 · 461-465 · 466-470 · 471-475 · 476-480 · 481-485 · 486-490 · 491-495 · 496-500 · 501-503 ·Page generated in 0.1859 seconds