Opened 12 years ago

Last modified 4 years ago

#8040 new defect

given that m,n are optional inputs to CRT(a,b,m,n), given a,b mod m,n should work

Reported by: was Owned by: AlexGhitza
Priority: minor Milestone: sage-6.4
Component: basic arithmetic Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

I think this should work:

sage: CRT(Mod(3,19), Mod(5, 13))
...
ValueError: arguments a and b must be coprime

This fix is to check the gcd precondition more carefully.

Change History (5)

comment:1 Changed 9 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:2 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:3 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:4 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:5 Changed 4 years ago by saiharsh

I have tried

sage: CRT(Mod(3,19), Mod(5, 13))

The error is because of the return type of Mod is sage.rings.finite_rings.integer_mod.IntegerMod_int, not integer which is desire.

if you try this

sage: CRT(int(Mod(3,19)), int(Mod(5, 13)))

it's working, is my suggestion right? or am I missing something.

I used Sage version 8.1, which was released on 2017-12-07.

Thanks,
Harsh

Last edited 4 years ago by saiharsh (previous) (diff)
Note: See TracTickets for help on using tickets.